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Convolution powers of complex functions on Z d 


Evan Randles and Laurent Saloff-Coste 


Abstract 

The study of convolution powers of a finitely supported probability distribution <f> on the d-dimensional 
square lattice is central to random walk theory. For instance, the nth convolution power is the dis¬ 
tribution of the nth step of the associated random walk and is described by the classical local limit 
theorem. Following previous work of P. Diaconis and the authors, we explore the more general setting 
in which <j> takes on complex values. This problem, originally motivated by the problem of Erastus L. 

De Forest in data smoothing, has found applications to the theory of stability of numerical difference 
schemes in partial differential equations. For a complex valued function 4> on Z d , we ask and address four 
basic and fundamental questions about the convolution powers </>(") which concern sup-norm estimates, 
generalized local limit theorems, pointwise estimates, and stability. This work extends one-dimensional 
results of I. J. Schoenberg, T. N. E. Greville, P. Diaconis and the second author and, in the context of 
stability theory, results by V. Thomee and M. V. Fedoryuk. 
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1 Introduction 

We denote by P(Z d ) the space of complex valued functions 4> : Z rf — > C such that 

\\<t>\\i = X M®)! < °°- 

x£Z d 

For ip, <f> E £ 1 ( Z rf ), the convolution product i/j * cj> E £ 1 ( Z d ) is defined by 

P * </>(x) y)4>(y) 

y£Z d 

for x E Z d . Given (j) £ ^ 1 (Z <i ), we are interested in the convolution powers (j)^ E £ 1 (Z rf ) defined iteratively 
by (j)^ = * ( l iW for n E N+ =: {1,2,...} where (f>^ = (j). This study was originally motivated by 

problems in data smoothing, namely De Forest’s problem, and it was later found essential to the theory 
of approximate difference schemes for partial differential equations [9j[20|[25|[26] ; the recent article [4j gives 
background and pointers to the literature. 
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In random walk theory, the study of convolution powers is of central importance: Given an independent 
sequence of random vectors X\, X 2 , ■ ■ ■ E Z d , all with distribution <fi (here, <f> > 0), q^ is the distribution 
of the random vector S n = X\ + X 2 + • • -+X n . Equivalently, a probability distribution 4> on 7L d gives rise to 
a random walk whose nth-step transition kernel k n is given by k n (x, y ) = (j)^ n \y — x ) for x, y € Z d . For an 
account of this theory, we encourage the reader to see the wonderful and classic book of F. Spitzer 23 and, 
for a more modern treatment, the recent book of G. Lawler and V. Limic [15] (see also Subsection 7.6). In 


the more general case that 0 takes on complex values (or just simply takes on both positive and negative 
values), its convolution powers q are seen to exhibit rich and disparate behavior, much of which never 
appears in the probabilistic setting. Given cf> E l jl (Z d ), we are interested in the most basic and fundamental 
questions that can be asked about its convolution powers. Here are four such questions: 


(i) What can be said about the decay of 

Halloo = sup \^ n) (x)\ 

x£Z d 

as n —> 00 ? 

(ii) Is there a simple pointwise description of <j)^ n \x), analogous to the local (central) limit theorem, that 
can be made for large n? 

(iii) Are global space-time pointwise estimates obtainable for 

(iv) Under what conditions is 4> stable in the sense that 

sup III 1 < 00 ? (1) 

nSN+ 


The above questions have well-known answers in random walk theory. For simplicity we discuss the case 
in which (j> is a probability distribution on Z rf whose associated random walk is symmetric, aperiodic, 
irreducible and of finite range. In this case, it is known that n rf / 2 ^>( n )(0) converges to a non-zero constant 
as n —> 00 and this helps to provide an answer to Question ([!]) in the form of the following two-sided 
estimate: For positive constants C and C', 

Cn ~ d/2 < sup <j>( n \x) < C'n~ d/2 

x£Z d 


for all n E N+. Concerning the somewhat finer Question (jh]), the classical local limit theorem states that 

<j>( n \x) = n- d/2 G^n- ll2 x) + o{n~ d/2 ) 
uniformly for x E Z d , where G is the generalized Gaussian density 


G <t>^ = TTvi f ex P ( “ £ • C ^) e lX< d £ 
G 7r ) J R d 

1 ( x-C ( f > ~ l x\ 

“ (2vr)^yd^ eXP V 2 J 5 


( 2 ) 
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here, C^ is the positive definite covariance matrix associated to <j) and • denotes the dot product. As an 
application of this local limit theorem, one can easily settle the question of recurrence/transience for random 
walks on Z d which was originally answered by G. Polya in the context of simple random walk 16 . For 


general complex valued functions £ ^ 1 (Z d ), Question ([h]) is a question about the validity of (generalized) 
local limit theorems and can be restated as follows: Under what conditions can the convolution powers f^ 
be approximated pointwise by a combination (perhaps a sum) of appropriately scaled smooth functions- 


called attractors ? The answer for Question (iii) for a finite range, symmetric, irreducible and aperiodic 


random walk is provided in terms of the so-called Gaussian estimate: For positive constants C and M, 

< Cn~ d / 2 exp(— M\x\ 2 /n) 

for all x E Z d and n E N+; here, | • | is the standard euclidean norm. Such estimates, with matching lower 
bounds on appropriate space-time regions, are in fact valid in a much wider context, see 11 . Finally, the 


conservation of mass provides an obvious positive answer to Question (JivJ) in the case that (j) is a probability 
distribution. 


Beyond the probabilistic setting, the study of convolution powers for complex valued functions has cen¬ 
tered mainly around two applications, statistical data smoothing procedures and finite difference schemes 
for numerical solutions to partial differential equations; the vast majority of the existing theory pertains 
only to one dimension. In the context of data smoothing, the earliest (known) study was motivated by a 
problem of Erastus L. De Forest. De Forest’s problem, analogous to Question (|II]) , concerns the behavior of 
convolution powers of symmetric real valued and finitely supported functions on Z and was addressed by 
I. J. Schoenberg 1201 and T. N. E. Greville |9|. In the context of numerical solutions in partial differential 
equations, the stability of convolution powers (Question (Jiv]) ) saw extensive investigation following World 
War II spurred by advancements in numerical computing. For an approximate difference scheme to an 
initial value problem, the property ([Tj) is necessary and sufficient for convergence to a classical solution; 
this is the so-called Lax equivalence theorem |18j (see Section [6]). Property @ is also called power bound¬ 
edness and can be seen in the context of Banach algebras where is an element of the Banach algebra 
(£ 1 (Z d ), || • ||i) equipped with the convolution product 
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In one dimension, Questions (Ipv) were recently addressed in the articles |4] and [17] . For the general class 
of finitely supported complex valued functions on Z, [17] completely settles Questions (|I|) and (|Ii|). For 
instance, consider the following theorem of 
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Theorem 1.1 (Theorem 1.1 of 17 ). Let : 7L — > C have finite support consisting of more than one point. 


Then there is a positive constant A and a natural number m > 2 for which 

Cn~ 1/m < A n U {n) \\oc < C'n~ 1/m 
for all n E N+, where C and C' are positive constants. 


In settling Question (ml), the article 17 gives an exhaustive account of local limit theorems in which the set 


of possible attractors includes the Airy function and the heat kernel evaluated at purely imaginary time. In 
addressing Question ([m]), the article [4] contains a number of results concerning global space-time estimates 
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for cj)^ for a finitely supported function <f> - our results recapture (and extend in the case of Theorem 1.6) 
these results of [4]. The question of stability for finitely supported functions on Z was answered completely 
in 1965 by V. Thomee 126 (see Theorem |6.1| below). In fact, Thomee’s characterization is, in some sense, 
the light in the dark that gives the correct framework for the study of local limit theorems in one dimension 
and we take it as a starting point for our study in 7L d . 


Moving beyond one dimension, the situation becomes more interesting still, the theory harder and much 
remains open. As we illustrate, convolution powers exhibit a significantly wider range of behaviors in Z rf 
than is seen in Z (see Remark [T]) . The focus of this article is to address Questions (|i]|iv|) under some strong 
hypotheses on the Fourier transform - specifically, we work under the assumption that, near its extrema, 
the Fourier transform of cj) is “nice” in a sense we will shortly make precise. To this end, we follow the 
article [4j and generalize the results therein. A complete theory for finitely supported functions on Z rf , 
in which the results of |17| will fit, is not presently known. Not surprisingly, our results recapture the 
well-known results of random walk theory on Z d (see Subsection 7.6). 


As a first motivating example, consider cj) : Z 2 —> C defined by 


4>(x,y) = 


22 + 2^3 


x 


8 

o 

o' 

II 

TS 

5 + ^3 

(x,y) = (±1,0) 

-2 

(x, y) = (±2,0) 

i(V 3-1) 

(x,y) = (±1,-1) 

-i(V 3-1) 

(x,y) = (±1,1) 

2 2i 

(x,y) = (0, ±1) 

0 

otherwise. 

x, y < 20 are 

displayed in Figures la and lb for n = 10 


and n = 100 respectively. By inspection, one observes that Re(c/>l Tl Q decays in absolute value as n increases 
and, when n = 100, there is an apparent oscillation of Re(</>( n )) in the y-direction. Our results explain 
these observations. 


For (j) E fd(Z d ), its Fourier transform </> : — > C is defined by 

Ho = Y 

x£jj d 

for £ E R rf ; this series is absolutely convergent. The standard Fourier inversion formula holds for all 
4> £ £ 1 (Z rf ) and moreover, for each n E N+, 

= F? f (3) 

(2vrJ a J T d 

for all x E Z rf where T d = (— 7 T,7r] d . Like the classical local limit theorem, our arguments are based on 
local approximations of <fi and such approximations require to have a certain amount of smoothness. In 
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(a) Re(</>G)) for n= 10 (b) Re(^ n )) for n = 100 

Figure 1: The graphs of Re(<^ n I) for n = 10,100. 


our setting the order of smoothness needed in each case is not known a priori. For our purposes, it is 
sufficient (but not necessary) to consider only those < j> E £ 1 (Z d ) with finite moments of all orders. That is, 
we consider the subspace of £ ] (Z d ), denoted by Sd, consisting of those cj) for which 

||x /3 (/>(.t)||i = ^ \x^^x)\ = ^ Ix^x^ 2 ■ ■ ■ Xj d (j)(x)\ < oo 

x£Z d x£Z d 

for all multi-indices (3 = (/?i, fa, ■ ■ ■, Pd) £ N d . It is straightforward to see that <p E C°°(M. d ) whenever 
4> E Sd- We note that Sd contains all finitely supported functions mapping Z d into C; of course, when 4> is 
finitely supported, (f> extends holomorphically to C d . 

Before we begin to formulate our hypotheses, let us introduce some important objects by taking motivation 
from probability. The quadratic form £(—>•£• C^£ which appears in (12]) is a positive definite polynomial in 
£ and is homogeneous in the following sense. For all t > 0 and £ E M“, 

(t 1 / 2 £)-c*(* 1/2 £) = *£-c^- 

The map (0, oo) 3 t t —> f 1 / 2 / E Gl^(M) is a continuous (Lie group) homomorphism from the multiplicative 
group of positive real numbers into Gld(M); here I is the identity matrix in the set of d X d real matrices 
M^(M) and Gld(M) C M^(M) denotes the group of invertible matrices. For any such continuous homo¬ 
morphism t i-)- T t , {T t } t> o is a Lie subgroup of Glrf(M), that is, a continuous one-parameter group ; the 
Hille-Yosida construction guarantees that all such groups are of the form 

T t = t E = exp ((log t)E) = jr y-E k 

k =0 

for t > 0 for some E E M<j(M). The Appendix (Section [8]) amasses some basic properties of continuous 
one-parameter groups. 
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Definition 1.2. For a continuous function P : —> C and a continuous one-parameter group {Tf} C 

G'Zrf(M), we say that P is homogeneous with respect to Tt = t E if 

tp(& = p(m 

for all t > 0 and £ E M d . In this case E is a member of the exponent set of P, Exp(P). 

We say that P is positive homogeneous if the real part of P, R = R eP, is positive definite (that is, 
P(£) > 0 and P(£) = 0 only when £, = 0) and i/Exp(P) contains a matrix E E whose spectrum is 

real. 


Throughout this article, we concern ourselves with positive homogeneous multivariate polynomials P : 

—> C; their appearance is seen to be natural, although not exhaustive, when considering local approx¬ 
imations of <p for <fi E Sd- A given positive homogeneous polynomial P need not be homogeneous with 
respect to a unique continuous one-parameter group. For example, for each m E N+, £ |£| 2m is a positive 

homogeneous polynomial and it can be shown directly that 

Exp(| • \ 2m ) = (2m) -1 / + o(d), 


where o(d) C M^(M) is the set of anti-symmetric matrices (these arise as the Lie algebra of the orthogonal 
group 0(j(M) C G1(2(M)). It will be shown however that, for a positive homogeneous polynomial P, tr E = 
tr E' whenever E , E' E Exp(P); this is Corollary 2.4 To a given positive homogeneous polynomial P, the 
corollary allows us to uniquely define the number 


Up := tr E (4) 

for any E E Exp(P). This number appears in many of our results; in particular, it arises in addressing the 
Question ([!]) in which it plays the role of 1/m in Theorem 0 


We now begin to discuss the framework and hypotheses under which our theorems are stated. Let cf E Sd 
be such that sup^ gR d | </>(£) | = 1; this can always be arranged by multiplying 4> by an appropriate constant. 
Set 

n(<j>) = {£eT d : |0(OI = 1} 

and, for E define r^ 0 : U C — > C by 


r &(0 


log 


v m) ) 


where U is a convex open neighborhood of 0 which is small enough to ensure that log, the principal branch 
of logarithm, is defined and continuous on + £o)/<X£o) for £ E U. Because <p is smooth, r^ 0 E C°°(U ) 
and so we can use Taylor’s theorem to approximate T^ 0 near 0. In this article, we focus on the case in 
which the Taylor expansion yields a positive homogeneous polynomial. The following definition, motivated 
by Thomee 1 26 , captures this notion. 
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Definition 1.3. Let cj> E be such that sup|</>(£)| = 1 and let £o £ We say that £o is of positive 

homogeneous type for <p if the Taylor expansion for T^ 0 about 0 is of the form 

= + (5) 

where a^ 0 E M d , Pg 0 is a positive homogeneous polynomial and Y£ 0 (£) = o(R^ 0 (f,)) as £ —> 0; here R^ 0 = 
Re-P£ 0 . We say that a^ 0 is the drift associated to £o- 

Though not obvious at first glance, a^ 0 and P^ 0 of the above definition are necessarily unique. When 
looking at any given Taylor polynomial, it will not always be apparent when the conditions of the above 
definition are satisfied. In Section [3j there is a discussion concerning this, and therein, necessary and 
sufficient conditions are given for £o E to be of positive homogeneous type for <p. 


Our theorems are stated under the assumption that for E Sj, sup | <?!>(£) | = 1 and each £ E Ll(4>) is of 
positive homogeneous type for cf>. As we show in Section pi these hypotheses ensure that the set 11(0) is 
finite and in this case we set 

^ = <6) 


This is admittedly a slight abuse of notation. We are ready to state our first main result. 


Theorem 1.4. Let <f> E Sd be such that sup|0(£)| = 1 and suppose that each £ E f2(<^>) is of positive 
homogeneous type for <f>. Then 

CrT** < ||<£ (n) ||oo < Cn~»* (7) 

for all n E N+, where C and C are positive constants. 


The theorem above is a partial answer to Question (|i|) and nicely complements Theorem 1.1 and the results 
of |4|. We note however that, in view of the wider generality of Theorem |1.1[ Theorem 1.4 is obviously not 


the final result in on this matter (see the discussion of tensor products in Subsection 7.4). 


Returning to our motivating example and with the aim of applying Theorem 
transform of f. We have 


1.4 


we analyze the Fourier 


= — - -7= (4 — 2cos(2?/) + (5 + \/3)cos(??) + 2(cos(C) 

11 + Vo 

+ sin(C)) + (2\/3 + 2) cos (rj) sin(C)) 


for (■rj , C) E M 2 . One easily sees that sup \<f \ = 1 and that \<f\ is maximized in T 2 at only one point (0, 7 t/3 ) 
and here, </>(0,7t/3) = 1. As is readily computed, 


T(r/,C) = log 


<KvX + tt/3) 
</>(0,tt/3) 


= log(^(r?,C + vr/3)) 


1 


4 7 6\/3 2/- 

--rj H- ——rj C - 


c 2 


ll + y/3 118 ll + \/3 

+ 0(\ V \ 5 ) + 0(\r,\\) + 0(\ V C\ 2 ) + 0m 3 
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as ( 77 , C) —> 0. Let us study the polynomial 

1 


FM = ( 2 "“ + (^ ~ 0 " 2c+ 4<2 ) ■ 


22 + 2^3 

which leads this expansion. It is easily verified that P = R eP is positive definite and 

P(t E (r], 0) = P(t 1/4 V, t 1/2 ( ) = tP(rj, C) with E = 

for all t > 0 and ( 77 , £) G R 2 and therefore P is a positive homogeneous polynomial with E G Exp(P). 
Upon rewriting the error in the Taylor expansion, we have 

r(?7, C) = —P{j], £) + t(t 7 , c) 

where T(rj,Q = o(P(rj, £)) as ( 77 , C) —> (0,0) and so it follows that (0, 7 t/ 3) is of positive homogeneous 
type for <j) with corresponding a = (0, 0) G R 2 and positive homogeneous polynomial P. Consequently, 0 
satisfies the hypotheses of Theorem 1.4 with /i 0 = ftp = tr E = 3/4 and so 

C'n~ 3/4 < Halloo < Cn“ 3/4 

for all n G N+, where C and C are positive constants. With the help of a local limit theorem, we will 
shortly describe the pointwise behavior of cj). 

Coming back to the general setting, we now introduce the attractors which appear in our main local limit 
theorem. For a positive homogeneous polynomial P, define Hp^ : (0, 00 ) x R d —> C by 


Hp(x) = 


(2tt) 


e - tP( P) e -™< 


( 8 ) 


for t > 0 and x G R d ; we write Hp(x ) = Hp(x). As we show in Section[2j for each t > 0, Hp(-) belongs to 
the Schwartz space, 5(R rf ), and moreover, for any E G Exp(P), 


= (Zl= P p Hp(t- E ' 


( 9 ) 


for all t > 0 and x G R d ; here E* is the adjoint of E. These function arise naturally in the study of partial 
differential equations. For instance, consider the partial differential operator dt + Ap where Ap := P(D), 
called a positive homogeneous operator , is defined by replacing the d-tuple £ = (£ 1 , £ 2 , • • •, £d) in P(£) by the 
d-tuple of partial derivatives D = (id Xl ,id X2 ,... ,it% d ). The associated Cauchy problem for this operator 
can be stated thus: Given initial data / (from a suitable class of functions), find u(x,t ) satisfying 


(dt + Ap)u(x, t) = 0 x G R d , t > 0 

u(0,x) = f(x) x G R rf . 

In this context, hV is a fundamental solution to (10) in the sense that the representation 


( 10 ) 


u(x,t) = (e tAp f)(x)= I Hp 1 (x — y)f(y)dy 


(t). 


( 11 ) 







satisfies (dt + Ap)u = 0 and has u(t, •) —> f as t —> 0 in an appropriate topology. Equivalently, H p is 
the integral kernel of the semigroup e~ ttVp with infinitesimal generator A p. The Cauchy problem for the 
setting in which Ap is replaced by an operator H which depends on x and is uniformly comparable to 
(—A) m = A|.p m is the subject of (higher order) parabolic partial differential equations and its treatment 
can be found in the classic texts 16] and 18] (see also [21 and [I]). A forthcoming article will treat extensively 
the case in which H is uniformly comparable to a positive homogeneous operator. In the present article, 
we shall only need a few basic facts concerning Hp 1 . 


Remark 1. When d = 1, every positive homogeneous polynomial is of the form P(£) = d£ m where Re f3 > 0 
and m is an even natural number. In this case, Hp is equal to the function Hm of [IT] . We note that the 
simplicity of the dilation structure in one dimension is in complete contrast with the natural complexity 
of the multi-dimensional analogue seen in this article. 


For our next main theorem which addresses Question ([h]), we restrict our attention to the set of points 
{£i, ^ 2 > • ■ •, Oi} Q Q(4>) f° r which /ip ? ^ = for q = 1,2,..., A; the points £ £ 12(0) for which pp^ > /jp, 
(if there are any) are not seen in local limits. Finally for each for q = 1 , 2 ,..., A, we set a q = a^ q and 
P q = P^ q . The following local limit theorem addresses Question (jnj). 

Theorem 1.5. Let f £ Sd be such that sup | </>(£) | = 1 and suppose that every point £ £ Cl(cj>) is of positive 
homogeneous type for <j>. Let be defined by © and let i, £2 ? ■ ■ • ? f,A > M ■ 021 • • • 5 ? and P\ , P2 , • • •, Pa 
be as in the previous paragraph. Then 

A 

^ n \x) = e- ix ^f>(t q ) n H n Pq {x - na q ) + o(n~^) ( 12 ) 

q =1 


uniformly for x £ Z d . 


Let us make a few remarks about this theorem. First, the attractors H p appearing in (12) are rescaled 


versions of Hp q = H p in view of Q, and all decay in absolute value on the order n ^ - this is consistent 
with Theorem 1.4 Second, the attractors Hp (x) often exhibit slowly varying oscillations as |x| increases 


(see Subsection (7.1)), however, the main oscillatory behavior, which is present in Figure lb, is a result of 
the prefactor e~' x '^ q (j)(f q ). This is, of course, a consequence of (f> being maximized away from the origin. 


In Subsection 7.6, we will see that when f> is a probability distribution, all of the attractors in (12) are 
identical and the prefactors collapse into a single function, 0, which nicely describes the support of 


and hence periodicity of the associated random walk (see Theorems 7.5 and 7.6) 


Taking another look at our motivating example, we note that the hypotheses of Theorem |1.4| are precisely 


the hypotheses of Theorem 1.5 and so an application of the local limit theorem is justified, where, because 
Cl((f) is a singleton, the sum in (12) consists only of one term. We have 


(j)( n \x,y) = e- i (^)'(°’ 7r / 3 )0((O,7r/3)) n ^(a ; ,y) + o(n-^) 
_ e ~ i7r y/ 3 H P (x, y) + o(n -3 / 4 ) 
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uniformly for (x,y) E Z 2 . To illustrate this result, the graphs of Re(e iir v/ 3 Hp) for (x, y) E Z 2 for 
—20 < x, y < 20 are displayed in Figures 2a and 2b for n = 10 and n = 100 respectively for comparison 
against Figures [la| and |lb| The oscillation in the redirection is now explained by the appearance of the 
multiplier eT mv '‘ i and is independent of n. 



(a) Re(e- i7r ^ 3 R£) for n = 10 (b) R e(e~ iny ^H^) for n = 100 

Figure 2: The graphs of Re(e _l7r2/ / 3 i7p) for n = 10,100. 


To address Question (iii) and obtain pointwise estimates for the (f>^ n \ we restrict our attention to those 
(f> : Z rf —> C with finite support. In this article, we present two theorems concerning pointwise estimates for 
|</>( n )(x)|. The most general result, in addition to requiring finite support for <f>, assumes the hypotheses of 


Theorem 1.5 this is Theorem 5.10 The other result, Theorem 1.6 additionally assumes that all £ E 


have the same corresponding drift ag = a E M“ and positive homogeneous polynomial P = P% — a condition 


which is seen to be quite natural by taking a look at Subsections|7.3|and 7.6, although not necessary, see Re¬ 


mark |4j Theorem |1.6| extends the corresponding 1-dimensional result, Theorem 3.1 of |4 , to d-dimensions 
and, even in 1-dinrension, is seen to be an improvement. In addition to global pointwise estimates for 
(j )^, in Section [H] we present a variety of results which give global pointwise esti mate s for discrete space 


and time derivatives of cj)^ n \ In what follows, we describe the statement of Theorem 1.6 as it is the simplest. 


For simplicity, assume that 4> : 7L d —y C is finitely supported, satisfies sup^ \ <j>\ = 1 and consists of only 
one point £o which is of positive homogeneous type for cj). In this case, we use Theorem 
the correct form for pointwise estimated for The theorem gives the approximation 


1.5 


to motivate 


^ n \x) = ) n H^{x - na) + o(n~ 


(13) 


uniformly for x E Z rf , where P = P^ 0 is positive homogeneous and a = ag 0 E M rf . Pointwise estimates 
for the attractor Hp can be deduced with the help of the Legendre-Fenchel transform, a central object in 
convex analysis 19,27 . The Legendre-Fenchel transform of R = ReP is the function R& : M. d —> M defined 
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by 

R#(x) = sup {x ■ £ — R(£)}. 
£eR d 

It is evident that R#(x) > 0 and, for E E Exp(P), 

tR#(x) = sup {tx ■ f — R(t E £)} = R# 


-EY 


x 


for all t > 0 and x E M d , i.e., (I — E)* E Exp(P#). It turns out that R# is necessarily continuous and 
positive definite (Proposition |8.15 ). In Section [2j we establish the following pointwise estimates for Hp. 
There exists positive constants C, M such that 


\Hp{x)\ < ^exp (~MR#(t E *x )) = ^ exp(-tMR*(x/t)) 


(14) 


for all i£r and t > 0. 


Remark 2. In the special case that P(£) = |£| 2m , E = (2m) -1 / E Exp(P) and one can directly compute 
R#(x) = C m |a;| 2m /( 2m-1 ) where C m = (2m) -1 /( 2m_1 ) — (2m)" 2m ^ 2m_ b > 0. Here, the estimate (14) takes 
the form 


H^2m(x) < 


C 


t d / 2r 


exp 


- M\x\ 2m ^ 2m ~ El /t 1 ^ 2m ~ E> 


for t > 0 and x E M. d and so we recapture the well-known off-diagonal estimate for the semigroup 
g — 1 (—A) r " |i 2,6,'8j|. In the context of local limit theorems, Hy\ 2 m is seen to be the attractor of the convo¬ 
lution powers of K m = <5o — (<5o — where n is the probability distribution assigning 1/2 probability 

to 0 and l/(4d) probability to for j = 1,2,, ri; here and in what follows, e\, e-i, ■ ■ ■, &d denote the 
standard euclidean basis vectors of M. d . 


In view of (13) and the preceding discussion, one expects an estimate of the form (14) to hold for , 
although, we note that no such estimate can be established on these grounds (this is due to the error term 
in ©). This however motivates the correct form and we are able to establish the following result which 
captures, as a special case, the situation described above in which Q(4>) = {£o}- 


Theorem 1.6. Let : 7L d —> C be finitely supported and such that sup^ gT d |/>(£)| = 1. Suppose that every 
point of £ E /!(</) is of positive homogeneous type for if and every £ E has the same drift a = E 
and positive homogeneous polynomial P = P^. Also let = pp be defined by @ and let R& be the 
Legendre-Fenchel transform of R = ReP. Then there exists C,M >0 for which 


\cf)( n \x)\ < exp (—nMR# ( 


x — na 


n 


(15) 


for all n E N+ and x E 7L d . 
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Revisiting, for a final time, our motivating example, we note that cf also satisfies the hypotheses of Theorem 


1.6 An appeal to the theorem gives constants C, M > 0 for which 

C 


\(t> {n) [x,y)\ < ^exp (^-nMR*((x,y)/n)^j 


(16) 


for all n E N+ and for all (x,y) E Z 2 , where R& is the Legendre-Fenchel transform of R = ReP = P. 
Instead of finding a closed-form expression for R #, which is not particularly illuminating, we simply remark 
that 

R*{x,y)~\x\ 4 / 3 + \y\ 2 , (17) 

where x means that the ratio of the functions is bounded above and below by positive constants ((|17[) is 


straightforward to establish and can be seen as consequence of Corollary 8.16). Upon combining (|16|) and 
© , we obtain constants C, M >0 for which 


\fi H (x,y)\< 


< 


C 

n 3 / 4 

C 


exp —nM — 


( 

X 

4/3 

y 


n 

+ 

n 


( -r I M 4 ^ 3 \y\ 2 

n 3 / 4 exp ( ~ M ( n 1 / 3 + V 


for all n E N+ and for all (x, y) 
n 3 / 4 \c/)( n \x, y)\ for each n E N+. 


E Z 2 . This result illustrates the anisotropic exponential decay of 


Back within the general setting and continuing under the assumption that <j> : Z rf —> C is finitely supported, 
we come to the final question posed at the beginning of this introduction, Question ([Iv]). The following 
result extends the (affirmative) results of V. Thomee 26 and M.V. Fedoryuk [ 7 ] (see also Theorem 7.5 
of 21 ). 


Theorem 1.7. Let <j) '■ Z d — > C be finitely supported and such that sup^ |</>(£)| = 1. Suppose additionally 
that each £ E U(^) is of positive homogeneous type for <p. Then, there exists a positive constant C for 
which 

\4> {n Xn\ < c 


( ”>ii. = E 


for all n E N+. 

This article is organized as follows: Section [2] outlines the basic theory of positive homogeneous polyno¬ 
mials and their corresponding attractors. Section [ 3 ] focuses on the local behavior of f> wherein necessary 
and sufficient condition are given to ensure that a given £0 E 1 1(c j>) is of positive homogeneous typ e for 


(j>. In Section ktl we prove the main local limit theorem, Theorem 


1.5 


and deduce from it Theorem 


1.4 


Section [ 5 ] focuses on global space-time bounds for in the case that is finitely supported. In addition 


to the proof of Theorem |1.6[ Subsection 5.1 contains a number of r esult s concerning global exponential 
estimates for discrete space and time differences of In Subsection 5.2 we prove global sub-exponential 


estimates for in the general case that <f>, in addition to being finitely supported, satisfies the hypothe¬ 
ses of Theorem 1.7, this is Theorem 5.10 In Section [6[ after a short discussion on stability of numerical 
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difference schemes in partial differential equations, we present Theorem 1.7 as a consequence of Theorem 
B Section [t] contains a number of concrete examples, mostly in Z 2 , to which we apply our results; 
the reader is encouraged to skip ahead to this section as it can be read at any time. We end Section 
[7] by showing, from our perspective, some results on the classical theory of random walks on Z d . The 
Appendix, Section [ 8 j contains a number of linear-algebraic results which highlight the interplay between 
one-parameter contracting groups and positive homogeneous functions. 


Notation: For y E Z d , S y : Z rf —>■ {0,1} is the standard delta function defined by S y (y) = 1 and 5 y (x) = 0 
for i/|/. For any subset A of K, A+ denotes the subset of positive elements of A. Given M E 
its corresponding linear transformation on is denoted by Lm- For any r > 0, we denote the open unit 
ball with center x E by B r (x) and the closed unit ball by B r (x). When x = 0, we write B r = B r { 0) 
and denote by S r = dB r the sphere of radius r. Further, when r = 1, we write B = B\ and S = S\. 
We define a d -dimensional floor function by |_ - J : —> Z d by |ycj = (L x iJ> Y x ^\, • • •, f° r x ^ d 

where [xk\ is the integer part of Xk for k = 1, 2,... d; this is admittedly a slight abuse of notation. Given 
n = (n 1 , ri 2 ,..., rid) G (N_(-) d = N+ and a multi-index j3 E N d , put 


\f> - "i = E 


k =1 


Pk , 
nk 


this is consistent with Hormander’s notation for semi-elliptic operators and polynomials 12 . For any two 
real functions f,g on a set X, we write / x g when there are positive constants C and C' for which 
Cg(x) < f(x) < C'g(x ) for all x E X. 


2 Positive homogeneous polynomials and attractors 

In this section, we study positive homogeneous polynomials and their corresponding attractors; let us first 
give some background. In Hormander’s treatise |12| , polynomials of the form 

Q(0 = 

|/3:m|<l 

for m E are called semi-elliptic provided their principal part, 

Qp(0 = ^2 apt, 13 , 

|/3:m| = l 

is non-degenerate, that is, Q p (t) / 0 whenever £ 7 ^ 0 . For a semi-elliptic polynomial Q, its corresponding 
partial differential operator A q = Q(D), called a semi-elliptic operator, is hypoelliptic in the sense that all 
AQ-harmonic distributions are smooth. What appears to be the most desirable property of semi-elliptic 
polynomials is the way that they scale in the sense that 

= E «sIFE = tQ r (o 

|y8:m[=l j= 1 \p:m\ = l 
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This property, used explicitly by Hormander 
,1/rrid) G Exp(Qp), in view of Definition 


1.2 


for all t > 0 and £ G K 
E = diag(l/mi, l/m, 2 , 

parameter group {Tj} = {t E } has the useful property that it dilates and contracts space 
definition captures this behavior in general (see Section 1.1. of 110 ). 


is precisely the statement that 
Further, the associated one- 
The following 


Definition 2.1. Let {T t }t >o C G7 rf (M) be a continuous one-parameter group. We say that {T t } is con¬ 
tracting if 

lim \\T t II = 0. 

i—5-0 

Here and in what follows, || • || denotes the operator norm on G7d(M). 


To keep in mind, the canonical example of a contracting group is { t D } where D = diag( 7 i, 72 ,... ,7 d) G 
Md(M) with 7 i > 0 for i = l,2,...,d and here, it is easily seen that t D = diag(i 71 ,i 72 ,... ,t ld ) for t > 0 . 
Some basic results concerning contracting groups are given in the Appendix and are used throughout this 
article. As we will see shortly, for any positive homogeneous polynomial P, t E is a contracting group for 
any E G Exp(P). 


Of interest for us is the subclass of semi-elliptic polynomials of the form 

p {& = 22 = ^2 a ^> ( 1§ ) 

|/3:2m|=l |/3:m|=2 


where m G Nl, {«/?} C C and ReP is positive definite. For these polynomials, it is easy to see that the 
corresponding partial differential operator dt + Ap is semi-elliptic in the sense of Hormander and hence 
hypoelliptic. By a slight abuse of language, any reference to a semi-elliptic polynomial is a reference to 
a polynomial of the form (18). It is straightforward to see that all such semi-elliptic polynomials are 
positive homogeneous and have D = diag((2mi) _1 , ( 2 m 2 ) _1 ,..., (2md)~ 1 ) G Exp(P). However, not all 
positive homogeneous polynomials are semi-elliptic as the example of Subsection |7.3| illustrates. As our 


first result of this section shows, every positive homogeneous polynomial has a coordinate system in which 
it is semi-elliptic. 


Proposition 2.2. Let P be a positive homogeneous polynomial and let E G Exp(P) have real spectrum. 
There exist A G G'Zrf(M) and {mi, m 2 ,..., m^} C N + for which 

A~ l EA = diag((2m 1 ) _1 , (2m 2 )~\ ..., (2m^ 1 ) (19) 


and 

(pol a )(o= 22 ( 2 °) 

|/3:m|=2 

for £ G M rf . 

Proof. In light of the fact that the spectrum of E is real, the characteristic polynomial for E factors 
completely over M and so we may apply the Jordan-Chevally decomposition. This gives A G Gld(M) for 
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which F := A 1 EA = D + N where D is a diagonal matrix, N is a nilpotent matrix and ND = DN. It 
is evident that Q := (Po La) is a polynomial and so we can write 

Q(£) = X a /^ ( 21 ) 

0 

for all £ £ In fact, our hypothesis guarantees that Q is positive homogeneous and F £ Exp(Q). Our 
proof proceeds in three steps, first we show that D £ Exp(Q). Second, we determine the spectrum of D. 
In the final step we show that N = 0. 

Step 1. We have 


tQ(0 = Q(t F 0 = Q(t D+N 0 = Q{t N t D i) (22) 

for all f > 0 and £ £ W 1 where D = diag( 7 i, 72 ,..., 7 d) for 71 , 72 ,... 7 ^ £ M. Because IV is nilpotent, 




(log t) k 


Id 


N k 


where k + 1 is the index of N. Thus by (22), for all t > 0 and £ £ 


tQ(t £) — Q (£ + (logf)IV£ + • • • + 
= Q(0 + S N (^,\ogt) 


(log t) k 

k\ 


IV fc £ 


(23) 


where S at is a polynomial on M“ x K with no constant term. Consequently, for each £ £ we may write 

1 


Sn(€,x) = XMO^ 
3 =1 


(24) 


where &j(£) £ C for each j. 

Let us now hx a non-zero £ £ Combining (21), (23) and (24) yields 

1 

X agi (1 ~ /3 ' 7) £ /3 = Q(£) +X^(0( 1 °g i )- 7 

0 3=1 

for all t > 0 where /3 ■ 7 = /?i 7 i + ^272 + • • • Ai 7 d and necessarily Q(£) / 0. Since distinct real powers of t 
and logf are linearly independent as C°° functions for t > 0, it follows that 6j(£) = 0 for each j and more 
importantly, 

Q(£) = X (25) 

/3-7=l 


Since £ was arbitrary, (25) must hold for all £ £ M“ and from this we see that 

Q(t D 0 = X aptftf = X = *Q(0 

01=1 01=1 


(26) 
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for all t > 0 and £ E hence D E Exp(Q). 

.Step 2. Writing Rq = ReQ, it follows from (25) that 


rq(0 = E ( 27 ) 

/ 8 * 7=1 

for all £ E M rf where eg = Re ag for each multi-index (3. Now for each i = 1, 2,..., d, xei is an eigenvector 
of D with eigenvalue 7 \ for all non-zero x E M; here e* is that of the standard euclidean basis. Using the 
positive definiteness of Rq, for all t > 0 and x / 0, we have 

tR Q (xei ) = R Q (t D (xei )) = R Q (f li xe i ) = > 0 

where (3 is the only surviving multi-index from the sum in ( |27[ ) and necessarily [3 is an integer multiple 
of e*. From this we see that \/3\ must be even for otherwise positivity would be violated and also that 
I/ 7 i = \(3\ =: 2 mi as claimed. 


Step 3. In view of the previous step, 


t D = diag V 2m2 ) 


(28) 


for all t > 0 and so {t D }t> 0 is a one-parameter contracting group. Using the positive definiteness of Rq, 
it follows from Proposition |8.5| that 


lim i?o(£) > lim inf > lim t inf Rnirj) = 00 . (29) 

|£|->oo t—>00 r/£S V _ t-yoo v eS V 


Now because D commutes with F and D E Exp(P<g), 

Rq(£) = U^Rq^) = R Q (t F t~ D 0 = R Q (t N £) 

for t > 0 and £ E M d . Our goal is to show that N = 0. For suppose that N 7 ^ 0, then for some £ E M d , 
v = iV£ / 0 but Nv = 0. Then, 

Rq(0 = R Q (t N 0 = Rq(z + (log t)N£ + M^!(iV) 2 £ + • • • ) 

= Rq{£ + (log t)v) 


for all t > 0. This however cannot hold for its validity would contradict (29) and so N 


0 as desired. □ 


Proposition 2.3. If P is a positive homogeneous polynomial then Sym(P) := {O E Mg(M) : P(0£) = 
P(£) for all £ E M d } is a compact subgroup of G7g(M) and hence a subgroup of the orthogonal group, Og(M). 


Proof. It is clear that / E Syrn(P) and that for any 0i,02 E Sym(P), OiOo £ Sym(P). If O E Sym(P), 
P(0£) = P(£) for all £ E where R = ReP. The positive definiteness of R implies that KerO is 
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trivial and hence O E Gl^M). Consequently, P(0 _1 £) = P(00 _1 £) = P(£) for all £ E and hence 
O -1 E Sym(P). 

It remains to show that Sym(P) is compact and so, in view of the Heine-Borel theorem, we show 
that Sym(P) is closed and bounded. To see that Syrn(P) is closed, let { O n } C Syrn(P) be such that 
O n —> O E Mrf(M). Then the continuity of P implies that for all £ E M d , 

P(0£) = lim P(O n £) =P(£) 

n 


and so O E Sym(P). 

To show that Sym(P) is bounded, we first make an observation from the proof of Proposition 2.2 
Assuming the notation therein, we conclude from (|29l) that 


lim P(£) = oo (30) 

lf|-»oo 


because P(£) = Pq(A _ 1 £) for all £ E Finally, to reach a contradiction, we assume that Sym(P) is not 
bounded. Then there exist sequences {O n } C Sym(P) and {£ n } C S for which lim n |O n £ n | = oo. Observe 
however that 


R{O n £,n) = R{£n) < SUp P(£) < OO 


for all n; in view of (30) we have obtained our desired contradiction. 


□ 


Corollary 2.4. Let P be a positive homogeneous polynomial. Then for any E,E' E Exp(P), 


tr(P) = tr(P')- 

Proof. For E. E’ E Exp(P), it follows immediately that t E t~~ E ’ E Sym(P) for all t > 0. In view of 
Proposition |2.3t 

t tlE - tlE ' = \t trE t~ tlE '\ = |det(t i? )det(r E ')| = \det(t E t~ E ')\ = 1 


for all t > 0 ; here we have used the fact that the trace of a real matrix is real and that the determinant 
maps Orf(M) into the unit circle. The corollary follows immediately. □ 


Lemma 2.5. Let P be a positive homogeneous polynomial. For any E E Exp(P), the continuous one- 
parameter group {t E }t >o is contracting. 


Proof. First let Pq £ Exp(P) have real spectrum. In view of Proposition 2.2 


A 1 t E °A = diag(f 71 , f 72 ,... ,t 7d ) 


for all t > 0 where 0 < 7 * < 1/2 for i = 1,2,... ,d. By inspection, we can immediately conclude that 
{t E °}t >0 is contracting. Now for any E E Exp(P), t E t~ E ° E Sym(P) C Od(M) for all t > 0 by virtue of 
Proposition 2.3. from this it follows immediately that {t s } is contracting. □ 


We now turn to the study of the attractors appearing in Theorem 
by ([ 8 ]), where P is a positive homogeneous polynomial. 



these are of the form L[ 


(•) 


p ) 


defined 


17 







Proposition 2.6. Let P be a positive homogeneous polynomial with R = ReP. The following is true: 
i) For any t > 0, Hp \•) G S(R d ). 
ii) If E G Exp(P) then, for all t > 0 and x G M d , 

where E* is the adjoint of E. 


in) There exist constants C,M > 0 such that 


C 


H ( p\x) <—exp {-tMR*{x/t)) 

for all t > 0 and x G M rf . 

Proof. To prove items pi) and [II]) , it suffices only to show that Hp = Hp G <S(M d ). Indeed, if Hp G 5(M d ) 
~ p m and so the change-of-variables formula guarantees that, for any t > 0 


then, in particular, e 
and x G M d , 


G V 


H&x) = 


1 


(2vr) d , 

(2 W. 
(2 W. 

t-tr E 




0 -P(i E i) -ix-i 




s -P(S) p -ix-(t~ E 0 a^U-E 


e 

,-E 


-P{€) e -i(t x)-£ 


det(f ) df 


(27r) d 

= t-P p H P (t~ 

whenever E G Exp(P). From this the validity of item[fi]) is clear but moreover, the formula ensures that 
that Hp G 5(M d ) for all t > 0. 

In view of ([8]), Hp G 5(M rf ) if and only if e~ p G 5(M rf ) because the Fourier transform is an isomorphism 
of 5(M d ). Also, for any A G Gl^(M), it is clear that e~ p G 5(M rf ) if and only if e~ PoLA . Hence, to show 
that Hp G S(M. d ) it suffices to show that e~ PoIjA G S(R d ) for some A G Gld(M). This is precisely what 
we do now: Let E G Exp(P) have real spectrum and correspondingly, take A G Glrf(M) as guaranteed 
by Proposition 2.2 As in the proof of the proposition, we write Q = P o La, Rq = ReQ and D = 
diag((2mi) _1 , (2m2 ) _1 ,..., (2It is clear that e~® G C°°(M d ). Let /j and (3 be multi-indices and 
observe that 


|e Q \\p ,/3 ■= sup 


| Q | = sup |Q At , / 3(0exp(-Q(£))| 


where Qp,p is a polynomial. Using Proposition 8.5 and the continuity of Q^pe it follows that 

Qn,p{t D v) exp(-Q(t D p)) 


|e Q \\p,p = sup 
u£S,t> 0 


= sup 
veS,t>o 


Qppif D v) exp (~tQ(u)) 
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Now because Q is positive homogeneous, is a polynomial and t D has the form (28), 

\Q^{t D u)e~ tQ ^\ < Mi(l + t m )e~ tM2 

for all t > 0 and v G S where m, M\ and M 2 are positive constants. We immediately see that 

\\e~ Q \\^p < sup Mi(1 + t m )e~ tM2 < 00 
t> 0 

and therefore e - ® G <S(M d ). 

The key to the proof of |nij) is a complex change-of-variables. For each x G M rf , function z 1 —>■ e - p ( z ) e ~ ix ' z 
is holomorphic on C d and, in view of Proposition 


1.13 


satisfies 


s -P(£-iis) -ix-(£-iv)\ _ -x-v\ -P(£-iv)i < -x-v+MR(v) -eR(£) 


(31) 


for all z = £ — iv G C , where M , e are positive constants. By virtue of (30), (31) ensures that the 
integration in the definition of Hp can be shifted to any any complex plane in C d parallel to M d . In other 
words, for any x,u G M d , 


/ 

J R c 


r P«) e -i*.f de = 


,-P(£-w) p-ix-it-iv) 


dt 


and therefore 


\H P (x)\ < e~ x - v+MR ^)^— d [ e~^ = C exp(—(x • ^ - MR(u))), 

(2vr) fl J-^d 


where C > 0. The natural appearance of the Legendre-Fenchel transform is now seen by infimizing over 
v G M d . We have 


\Hp{x)\ <C inf exp (—(x ■ v — MR{y))) 
^eR d 

= Cexp I — sup {x ■ v — MR(v)} 

y ^eR d 

= Cexp 
< Cexp 


for all x G M. d , where we have made use of Corollary 8.17 to adjust the constant M. Finally, an appeal to 
[n]) and Proposition 8.15, gives 


I H 


(t), 


(*)l < ^ ex P E *x)) 


= ^exp (~MR*(tV E) \x/t ))) 
= ^ ex P ( [-tMR#(x/tj^ 


for all t > 0 and x G M rf . 


□ 
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3 Properties of cf) 

Lemma 3.1. Let f E Sj be such that sup \<f\ = 1 and suppose that £o G P(£>) is of positive homogeneous 
type for if. Then the expansion ([5]), with a^ 0 G M. d and positive homogeneous polynomial P^ 0 , is unique. 

Proof. The fact that |0(£)| < 1 ensures that the linear term in the Taylor expansion for T^ 0 is purely 
imaginary. This determines uniquely. We assume that 

!&(£) = iat o -t-Pm + Ti(0 = ' Z ~ *M£) + T 2 (£) 


for £ G U where P\ and P 2 are positive homogeneous polynomials with Re Pi = Pi, ReP 2 = P 2 and 
Tj = o{Ri) as £ — > 0 for i = 1, 2. We shall prove that Pi = P 2 . 

Let e > 0 and, for a fixed non-zero £ G R rf , set Si = e/2 Pj(£) for i = 1,2. Also, take Ei G Exp(Pj) for 
i = 1,2. Because Tj = o(P,) as £ —>• 0 for i = 1, 2 there is a neighborhood 0 of 0 for which |Tj(£)| < <5jPj(£) 
whenever £ G 0 for z = 1,2. By virtue of Lemma 2.5, t~ El f, t~ E2 ( G 0 for some t > 0 and therefore 


pm - P2(o\ = t\Pi(t~ Ei o - m- E2 01 

<t|Ti(t- £l C)l+i|T 2 (t- £ 2 C)l 

< MiPi(f- El C) + tS 2 R 2 (t - Ea 0 

<5iPi(C) + 5 2 P 2 (C) 

< e 


as required. □ 

Lemma 3.2. Let cf G Sd be such that sup \<j>\ = 1 and suppose that £0 £ £!(£>) of positive homogeneous 
type for if with associated positive homogeneous polynomial P = n 0 and remainder T = T^ 0 . Then for 
any E G Exp(P), 

lim tT(t- E 0 = 0. 

t —>00 

for each £ G M d . 


Proof. The assertion is clear when £ = 0. When £ G M. d is non-zero, we note that t s £ 
in particular, t ~ E £ G ZY for sufficiently large t. Consequently, 


virtue of Lemma 


2.5 


lim IPS _ 0 


*->00 R(t~ E f) 

because T(r/) = o(R(rj )) as ry —>• 0 and so it follows that 




= P(£) lim 


T(f B £) 


R(t~ E £) 


= 0 


0 as t —>• 0 by 


as desired. 


o 
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Given £o E fi(0) and considering the Taylor expansion for r^ 0 , to recognize whether or not £o is of positive 
homogeneous type for <j) is not always straightforward, e.g., Subsection 7.3). Nonetheless, it is useful to 


have a method based on the Taylor expansion for Tg 0 through which we can determine if £o is of positive 
homogeneous type for <fi and, when it is, pick out the associated positive homogeneous polynomial P^ 0 . 
The remainder of this section is dedicated to doing just this. 


(32) 


Given any integer m > 2, the mth order Taylor expansion for T^ 0 is necessarily of the form 

r & ({) = ta & .£-Q£(£) + 0(|«r +1 ) 

for £ E U where ag 0 E and Q]P (£) is a polynomial given by 

QW= E 

l<|a|<m 

for £ E M d , where {c a } C C. No constant term appears in the expansion for T^ 0 because T^ o (0) = 0. 
Moreover the fact that 

+ £o) = <K£o)e r?0 ^ 

for all £ E U and the condition that sup |<^(£)| = 1 ensure that 

Re(*«e 0 • £ - Qim = -ReQ^(0 < 0 

for £ sufficiently close to 0 (in fact, this is precisely why a^ 0 E M rf ). Our final result of this section, 
Proposition |3.3[ provides necessary and sufficient conditions for £o to be of positive homogeneous type 
for <f> in terms of Q 1 ^. We remark that the proposition, although quite useful for examples, is not used 
anywhere else in this work. As the proof is lengthy and in many ways parallels the proof of Proposition 


2.2 we have placed it in the Appendix, Subsection |8.4| 

Proposition 3.3. Let f> E Sd, suppose that sup |</>(£)| = 1 and let £o £ Ll(4>). Then the following are 
equivalent: 

a. The point £o is of positive homogeneous type for <f> with corresponding positive homogeneous polynomial 

Pf o- 

b. There exist m > 2 and a positive homogeneous polynomial P such that, for some C,r > 0, 

C- 1 i2(0<ReQg(0<C'«(e) 

and 

\lmQ%($)\<CR(t) 

for all f E B r , where R = R eP. 

c. There exist m > 2 and E E M f j(M) with real spectrum such that, for some r > 0 and sequence of positive 
real numbers {t n } such that t n —> oo as n —>• oo, the sequence {p n } of polynomials defined by 

Pn(Z)=tnQ? 0 (t- E 0 (33) 


converges for all f E B r as n —> oo and its limit has positive real part for all ( E 5 r . 
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When the above equivalent conditions are satisfied, for any m' > m, 

for all £ E and this convergence is uniform on all compact subsets ofW i . 


4 Local limit theorems and i°° estimates 


In this section we prove Theorems 1.4 and 1.5 Our first result ensures that, under the hypotheses of 


Theorem 1.5, we can approximate the convolution powers of (f> by a finite sum of attractors. 


Proposition 4.1. Let <f> E Sd be such that sup |<ji>(£)| = 1 .If each £ E 12(0) is of positive homogeneous type 
for <fi then 0( fi) is discrete (and hence finite). 


Proof. Let £o £ tl(i fi) be of positive homogeneous type for it suffices to show that £o is an isolated point 
of fi). In view of Dehnitions 1.2 and 1.3, let T^ 0 , Pg 0 = RePg 0 and T^ 0 be associated to £o- Because 
R^ 0 is positive definite and T^ 0 (r/) = o(R^ 0 (r])) as rj -» 0, there is a neighborhood of 0 on which T£ 0 (£) = 0 
only when £ = 0. Since <^>(£ + £o) = </K£o) exp(T£ 0 (£)) for all £ E U, there is a neighborhood of £o on which 
|<ji>(£)| < 1 for all £ £ 0 . Hence £o is an isolated point of H(</>). □ 


Remark 3. For any cf which satisfied the hypotheses of Proposition 
ftj, E makes 12(0) live in the interior of (as a subspace of 


4.1 


we fix T c l = (— 7T, ir] d + £^ where 


this can always be done in view of the 
proposition. We do this only to avoid non-essential technical issues arising from the difference between the 
topology of and the topology of T d inherited as a subspace. 

Lemma 4.2. Let <ft E Sd be such that sup |0(£)| = 1 and suppose that £o E 12(0) i s of p ositive homogeneous 
type for 0. Let a = a^ 0 and P = Pg 0 be associated to 0 in view of Definition 1.3 \ and let pp and Hp^ 
be defined by 0 and Q respectively. Then there exists an open neighborhood U^ 0 of £o such that, for 
any open sub-neighborhood O^ 0 C U^ 0 containing £o, the following limit holds. For all e > 0 there exists 
N E N+ such that 


w 


Up 


(2vr) d 


r o. 


0(£) n e-“-« d£ - - not) 


^0 


< e 


for all natural numbers n > N and for all iGtf 

Proof. Given that £o E 12(0) is of positive homogeneous type for 0, 

<K£ + £o) = <K£o)e r(?) 

for £ E U where 

T(£) = ia • £ — P(£) + T(£) 

and where T(£) = o(P(£)) and R = ReP. If necessary, we restrict U further so that 


(34) 


|e r (0| = e Re(ia-e-P(0+T(0) < e -m /2 


(35) 
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for all £ E 7/ and put 7{e 0 = £o +U- Now, let O^ 0 C U^ 0 be an open set containing £q- It is clear that 
O := O^ 0 — £o is open and is such that 0 6 O C U. Of course, (34) and (35) hold for all £ E O. 

Observe that, for all x E and n E N+, 

r HO n e~ ix< dt, - e- ix t°4>(Zo) n n» p H£(x - no) 




(2tt) c 


n 


<o, 

hp 


So 


(2vr) 


'O 


- e~ ix <°m y 


<K£ + £o) n e-“- ({+eo) d£ 

lip 


n r 


(2vr) d J Rd 


-nP(£) -i(x-na)-£ 




x ' go <X£o) r 

(2n) d 


n pp / e nr(?) e" ia: ' ? d£-n^ / e -" p (0 e -*(*-««Kdf). 
70 JR d ' 


Now for E E Exp(P), 


(36) 


u 


hp 


e ~ np {£) e -i(x- n °‘X d£ = n^P I e - p ( nE 0 e - i ( x - na ')'i 


-t d£ 




I 


ln E (R d ) 

ie" 


det(n ) d£ 


_ i e -P(£) e -i(x-na)-n E (, ^ 


for all x E and n E N+ where, in view of Corollary 2.4, we have used the fact that det(n E ) = n tr E = 
n~ pp . Noting the adjoint relation ( n ~ E )* = n~ E *, and upon putting y(n,x ) = n~ E * (x — na), we have 


n 


up 


z -nP{£) e -i(x-na)-£ ^ _ 


e -P(Q e -iv(n,x)-€ 


't d£ 


(37) 


for all x E and n E N+. 

Let e > 0 and observe that, in view of Proposition 2.6 e~ p / 2 E L 1 (M d ) because P(£)/2 is a positive 
homogeneous polynomial. We can therefore choose a compact set K for which 


-pi 


/R d \K 


d£ < 


g-K«) (i£ < / e -m / 2 < e /3. 


(38) 


By virtue of Proposition 8.6 and Lemma 2.5 there is iVi E N+, such that n E (K) C O for all n > N\. 
Thus 




e~ lx d£ 


/e> 


ln~ E (K) 

f 

ln~ E (K) 

1 


e nr(O e -i^^ + 




IO\n~ E (K) 


e~ lx ^ d£ 


e --P(*i £ ?)+"T(Og-»(i-na)-{ ^ _|_ 


0 «r(£) 


( 39 ) 


' 0\n~ E (K) 


e~ lx ^ d£ 


_ i e - p (0+ nT 0 t) e -iy( n , x H ^ _|_ / e 

n/ip ./if Jo\n~ E (K ) 




e"**'* d£ 
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for all n> N\ and x E M , here we have again used the fact that det(n h ) = n . Combining (36),(37) 
and (l39| yields 
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up 


(2ir) d 

< 


[ fa) n e~ ix < df - e- ix <°fa 0 )V p H^(x - no) 


Ik 


+ 


'O«o 

e -P(€)+nX(n- B sy _ e 


e ~P(£) e -iy(n,xX 


< 


- p &\ e - iy{ - n ' x) d^ 


df + n yp 

f 

e nm e -™< 



JO\n- E 

(K) 

P(J0 

df 




(40) 


J K 

+ [ e~ K ^ df + n Pp 

JR“ 


r m 

=: h(n) + h{n ) + J 3 (n) 


T(0| 


' 0\n~ E {K) 


d,i 


for all n> N\ and x E M d . 

It is clear that I 2 (n) < e/3 for all n > N\ by virtue of (38). Now, in view of (35) and (38), 

7.3(n) < n llp [ e -nfi(5)/ 2 ^ < f e -*(0/2 d £ < e /3 

Jo\n~ E (K) J R d \ K 

for all n > Ad; here we have used that facts that E E Exp(P) C Exp(P), det(n _E ) = n _/ip , and 

n E (0 \ n~ E {K )) = n E {0 )\K'CI d \iC 


To estimate I\, we recall that n~ E (K ) C 0 for all n > N\ and so the estimate (35) ensures that the 
integrand of I\(n ) is bounded by 2 for all n > IVi. In view of Lemma |3.2[ an appeal to the Bounded 
Convergence Theorem gives a natural number N > N\ for which I\{n) < e/3 for all n > N. The desired 
result follows by combining our estimates for I\,l 2 and J 3 with (40). □ 


The next lemma follows directly from Lemma 4.2 by upon recalling that n llp Hp = Hp o L e* E 5(M rf ) 
for all n E N + . 


Lemma 4.3. Let f>, £0 and P be as in the statement of Lemma \4-ty Under the same hypotheses of the 
lemma, there exists an open neighborhood U^ 0 of £0 such that, for any open sub-neighborhood 0g o C U^ 0 
containing £q, there exists C > 0 and a natural number N such that 


1 


(2Tr) d 


[ m 

*fo 


n e~ ix < df 


< 


C 

n up 


for all n > N and x E 
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Proof of Theorem 1.5. Under the hypotheses of the theorem, Proposition 4.1 ensures that fi(<^) is finite. 
In line with the paragraph preceding the statement of the theorem, we label 

^(0) = {£lj£2) • • • , 61,61+1, • • • ,£b} U T d 

where for q = 1,2,... A and for q = A + 1, A + 2,... B. Also, we assume all additional 

notation from the paragraph preceding the statement of the theorem and take as in Remark |3j 

Let {®S q }q=l,2,...,B be a collection of disjoint open subsets of T d for which the conclusions of Lemmas 


4.2| and |4.3| hold for q = 1, 2,... A and q = A + l,A + 2, ...B respectively. Set 

B 


I< = TP 


\(U 


Of 


9=1 


and observe that 


s ■= sup |0(£)| < 1 

€6 K 


Now, in view of the Fourier inversion formula, 


(n) (x) = 


1 


(2 tt)‘ 


B 


n -ix-i 


[ m 

JTi 


§ w 4, ^ <f) 




n -ix-S, 


di + 


(2tt) c 




(41) 


IK 


for all x E Tj d and n E N+. Appealing to Lemma 4.2 ensures that for q = 1, 2,..., A, 

1 


(2tt) 


4>(0 n e~ ix< df = e~ ix '^ q <fi(£ q ) n Hp (x - na q ) + o(n~^) 


>o, 




uniformly for x E Mr. Now, for each q = A+ l,A + 2,...,B, Lemma 4.3 guarantees that 


1 

JtkY 


[ m 

J o iq 


n e~ ix < df = 0(n ^) = o(n~*+) 


-VP*. 


uniformly for x E M d because > fi^. Finally, we note that 


(2vr) 


[ m 

Jk 


n e~ ix < df = o(n-»+) 


(42) 


(43) 


(44) 


uniformly for x € M d because s n = o(n ^). The desired result is obtained by combining (41), (42),(43) 
and (44). □ 


As an application to Theorem 1.5 we are now in a position to prove £°°(Z d ) estimates for and thus give 
a partial answer to Question (|ij). We first treat a basic lemma whose proof makes use of the famous theorem 
of R. Dedekind (generalized by E. Artin) concerning the linear independence of characters. Interestingly 
enough, the statement of the lemma below mirrors a result of Dedekind appearing in the Vorlesungen |5j 
where the characters e ~ lx are replaced by field isomorphisms (see p. 6 of 3 ). 
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Lemma 4.4. For any distinct £1, £2 , • ■ •, £a £ there exists xi, X2,... x^ £ Z d such that 


/ e —ixv£i 


e -ixi-iA 

e ~ix 2-5i 

e -ix 2-6 

e ~ ix 2 -£a 

y e -ix A -G 

e -ix A -il 

g —iXA'iA 


V = 


is invertible. 

Proof. The statement is obviously true when A = 1 and so we use induction on A. Let £1, £2, • • ■, £a+i £ T d 
be distinct and take xi, x 2 ,..., xa £ Z rf as guaranteed by the inductive hypotheses. For any Ci> C2, ■ ■ • j Ca £ 
T d , we define 


/ e ~ ix I'Cl g-*Xl-C2 


F(Ci,C 2 ,-..,Ca) = det 


g ^2 "Cl g iX2‘C,2 ... g iX“2‘^ A 

^g ^A’Cl g 'i ,x A'C2 . . . g iXA’CAj 


In this notation, our inductive hypothesis is the condition F(£ 1, £1 ,..., £a) 7^ 0. Let G : 7L d —y C be defined 
by 


G{x) = det 


/g— 

g— 

e -ixi-iA 

g—ixi-^A+i 

e -ix 2 -ii 

e -ix2-& 

e ~ix 2 'iA 

g ^1 '^A+1 

e -iXA-G 

g -iXA'& 

g —iXA'tiA 

g— m?a-£a+i 

\ e ~ ix ' ?1 

e -ix-& 

g -ix-^A 

g ^’£a+1 


for x £ Z d . Our job is to conclude that G(xa+ 1) 0 for some x^+i £ Z d . We assume to reach a 

contradiction that this is not the case, that is, for all x £ Z rf , G(x) = 0. Upon expanding by cofactors, we 
have 


A+l 


G(x) = £(—1 ) A+1+fc T(£r,£ 2 , • ,£ A+ i)e-^ = 0 


k=1 


for all x G Z d ; here £& means that we have omitted £& from the list £1, £2, - - -, £a+i • Given that £1, £2, • ■ ■, £a+i 
are all distinct, the characters x 1 —> e~ lx '^ k for k = 1,2,. .. ,A + 1 are distinct and so by Dedekind’s inde¬ 
pendence theorem it follows that -F(£i, £2, £a+i) = 0 for all k = 1, 2,..., A + 1. This however 

contradicts our inductive hypotheses for F(£i, £ 2) ■ • •,£a> £a+i) = -F(£i, £2, ...,£a) / 0. □ 

Proof of Theorem l.f By virtue of Theorem 1.5 and ([9]), we have 


Pi 

n^0 (n )(x) = y ^e~ lx<k (f>(f,k) n Hp k (n~ E * k (x - na k )^j + o(l) 


(45) 


k =1 


uniformly for x G Z^ where E k G Exp(Pfc) for A: = 1,2,... A. Upon recalling that the attractors Hp k G 
5(M rf ), the upper estimate of ([T]) follows directly from (45) and the triangle inequality. Showing the lower 
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estimate of 0 is trickier, for we must ensure that the sum in (|45|) does not collapse at all iGZ d - this is 


precisely where Lemma 4.4 


comes m. 


For the distinct collection £ 1 , £ 2 , • • • > £ T rf , let x\, x 2 , ■ ■ ■, Xd E 7L d be as guaranteed by Lemma 

and, by focusing on x’s near nai, we consider the Ax A systems 


4.4 


k =1 


and 


xA 

f(n,Xj) = X exp {-i(x 3 + |_nai_|) • £ fc ) 4>{^ k ) n H Pk (n~ E * h (xj + |naij - na k 

9j( n ) = X exp (~ ix j ■ ik)hk{n) 


(46) 

(47) 


k =1 


for j = 1, 2,..., A, where 


h k (n) = 


' e — )n Hpk ( 0 ) if ai = a k 
0 otherwise 


for k = 1, 2,..., A. By virtue of Lemma 8.3 and Propositions 2.2 and 2.3, it follows that 


lim |n Ek (xj + \nai\ — na k )\ = 


0 if a k = a\ 
00 otherwise. 


for all j,k = 1, 2,..., A. Again using the fact that each Hp k E 5(M rf ), the above limit ensures that, for all 
e > 0, there exists N e E N+ for which 


I f(n,Xj) - gj (n)| < e 


(48) 


for all j = 1, 2,... A and n> N e . The system (47) can be rewritten in the form 


/ 9i(n)^ 


/ e —ixi£i e —ixi& ... e — 


(h\(ri) N 

92 (n) 

— 

e -ix 2 -t,i e -ix 2 & . . . e -ix 2 -iA 


h 2 (n) 

\9A(n)/ 


—iXA'il e ~iXA'^2 . . . g— IXA'iA ! 


\h A (n)j 


or equivalently 


g(n ) = Vh(n ) 


(49) 


for n E N+ where V is that of Lemma 4.4 Taking C" 4 to be equipped with the maximum norm, the matrix 
V determines a linear operator Ly : C A — > C" 4 which is bounded below by virtue of the lemma. So, in 


view of (50), there is a constant S > 0 for which 


max \gj{n)\ > 5 max \hj(n)\ > 5|iLp 1 (0)| =: 3 C > 0 
j=l,2,...,A j=l,2,...,A 


(50) 


for all n E N+. Upon combining (45), (48) and (50), we obtain N E N+ for which 


rf* U (n) \\oc > max | n^(j)^ n \xj + L nct iJ)| > C 

j=l,2,...A 

for all n > N. The theorem now follows by, if necessary, adjusting the constant C for n < N. 


□ 
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5 Pointwise bounds for q^ 

Throughout this section, we assume that (j) : —> C is finitely supported. In this case, <f(z) is a trigono¬ 

metric polynomial on C d . As usual, we assume that sup^ gT d |^(£)| = sup^ eK d |+ 0i)| = 1. 


5.1 Generalized exponential bounds 


In this subsection, we prove Theorem 1.6 and present a variety of results concerning discrete space and 
time differences of convolution powers. The estimate of the following lemma, Lemma |5.1[ is crucial to 
our arguments to follow; its analogue when d = 1 can be found the proof of Theorem 3.1 of jdj. We note 
that in |4j, the analogue of Lemma 5.1 is used to deduce Gevrey-type estimates from which the desired 
estimates follow in one dimension. Such arguments are troublesome when the decay is anisotropic for 
d > 1. By contrast, our off-diagonal estimates are found by applying Lemma 5.1 following a complex 
change-of-variables. 


Lemma 5.1. Let <f> : 7L d — > C be finitely supported and such that sup£ gT d |</>(£)| = 1. Suppose that £o £ 12(0) 
is of positive homogeneous type for 0 with associated a £ and positive homogeneous polynomial P. 
Define f^ 0 : C d —> C by 

ft 0 ( z ) = <K£o ) _1 e _Q ' ( ^ o) ^(z + f 0 ) (51) 

for z £ C d . For any compact set I\ C containing an open neighborhood of 0 for which |0(£ + £o)| < 1 
for all non-zero f £ K , there exist e,M >0 for which 


\fa 0 ( z )\ < exp (~eR(Q + MR[y)) 
for all z = £ — in such that £ £ K and n £ M rf . 

Proof. Write / = f^ 0 and denote by ir r the canonical projection from C d onto M d . We first estimate f(z) 
on a neighborhood of 0 in C d . 

Our assumption that £o £ G(< 0) ensures that the expansion ([5]) is valid on an open set U £ C d such that 
0 £ TT r (U) C K. By virtue of Proposition 
and M > 0, 


5.13 


we can further restrict U to ensure that, for some e' > 0 
\f(z)\ < e -t'm+MRn ( 52 ) 

for z = £ — in £ U. 

We now estimate f(z) on a cylinder of K in C d . Since |0(£)| < 1 for all non-zero £ £ K , the compactness 
K \ir r (U) ensures that, for some 0 < e < e', the continuous function h : C d —> C, defined by 


Hz) = e eR ®f(z) = exp(—e(l? o ir r )(z))f(z) 


for z = £ — in £ C d , is such that |h(£)| < 1 for all £ £ K \ ir r (U). Because h is continuous, there exists 
5 > 0 for which \h(z)\ < 1 for all 2 = £ — in such that £ £ K \ ir r (U) and \n\ <5. Consequently, 


\h(z)\ < e~ em < e ~tm+MR(v) 


(53) 
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for all z = £—iv such that £ G K\ir r (U ) and \v\ < 5. Upon possibly further restricting 5 > 0, a combination 


of the estimates (52) and (53) ensures that 


(54) 


for all 2 = £ — iv G C such that and \v\ <8. 

Finally, we estimate f(z ) = /(£ — iv) for unbounded v. Because 0 is a trigonometric polynomial, f(z) 
has exponential growth on the order of \v\ for 2 = £ — iv G C d when £ is restricted to K. Therefore, 


\f(z)\ < e-^lU+IH+C 


(55) 


for all z = £ — iv such that £ G /C and zv G 


8.12, the lemma follows immediately from the estimates (54) and (55). 


. Because \v\ +C is dominated by R(v) by virtue of Corollary 

□ 


Lemma 5.2. Let : 7L d —> C be finitely supported and such that sup^ gT d |^(£)| = 1. Assume additionally 
that Lt(4>) = {£o} and £o is of positive homogeneous type for with corresponding a G and positive 
homogeneous polynomial P and let be as in i?emarfcj^ Define g q : N+ xC'gC bygfiz) = l-f^{z) 1 
for l G N + and z G C d where is given by (51). There exist positive constants C and M for which 


\ 9l (z)\<lC(R(v) + R(0)e lMR M 
for all l G N+ and z = f — iv such that ( GT|J and v G M d . 

Proof. By making similar arguments to those in the preceding lemma’s proof, we obtain positive constants 
C and M for which |1 — f^ 0 (z)\ < C{R {£) + R{v))e MR ^ for all z = f — iv such that (GTj and v G R d . 

The desired estimate now follows from Lemma 5.1 (where K = T d ) by writing cp = (1 — f^ 0 ) ^L=o f^ 0 an d 
making use of the triangle inequality. — 

We are now in a position to prove Theorem |1.6| 


□ 


Proof of Theorem 1.6 In view of the hypotheses, there exist aGM“ and a positive homogeneous polyno¬ 
mial P such that each £ G U(</>) is of positive homogeneous type for <f with corresponding ae = a and 
P \ = P. We write D(</>) = {£i, £ 2 , ■ ■ ■, £q} hi view of Proposition |4.l| and take T d as in Remark [ 3 J Because 
D(4>) is finite and lives on the interior of T d , there exits a collection of mutually disjoint and relatively 
compact sets {K q }® =1 such that T d = U ® =1 K q and, for each q = 1, 2,..., Q, K q contains an open neigh¬ 
borhood of f q . We now establish two important uniform estimat es. F irst, upon noting that |0(£ + £ g )| < 1 
for all £ G K q — f q for each <7 = 1,2,. 
such that, for each q = 1,2,..., Q, 


■ ,Q, by virtue of Lemma 5.1 there are positive constants M and e 


I fs q (€ - iv )I < exp {-eR{£) - MR(v)) 


(56) 
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for all £ £ K q — £g and v £ M . Also, by a similar argument to those given in the proof of Lemma 4.2 we 
observe that 


71' 


Me / rf£ = / e -ei?(n ^ 








ln E (Kq — £ q ) 


e d£ 


(57) 


< [ e~ em di =:C< oo 
jR d 


for all n £ N+ and q = 1, 2,..., Q. 

Now, let v £ be arbitrary but fixed. Because 0 is a trigonometric polynomial (and so periodic on 
C d ), it follows that 


<t> {n \x) = TTYdi e-^-^(£ - iv) n dH 

(2vr) a Jja 


/ T d 

Q 




(58) 


for all x £ 7L d and n £ N+. Our aim is to uniformly estimate the integrals over I\ q . To this end, for each 
<7 = 1,2,--- , Q, we observe that 


>K a 


e -ix-(t-iv)fa _ iv y d £ 

e -ix^ q +^-iv)^^n e -ina^ 0 +^-iv)j^ _ ^ 


/f, (£-«')"# 


— e -ny n (x)-v 


’K q -t q 


for all x £ 7L d and n £ N+, where y n (x) := (x — na)/n. In view of the estimates (56) and (57), we have 


r ix ^- iv ^^-iu)di 


>K n 


< e -ny n {x)-v 


’Kq-Hq 


I ftq(£ ~ iv)\ n d£ 


< ^ exp (~n(y n (x) ■ v - MR{v))) 


(59) 


for all x £ Z d , n £ N+ and q = 1,2,... ,Q where the constants M and C are independent of u. Upon 
setting C 1 = ( 2ir) d /Q and combining (58) and (59), we obtain the estimate 

|<^ (n) (a0| < ^ exp(-ra(y n (x) • v - MR(v))) 
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which holds uniformly for x £ Z d and n £ N+ and v £ M rf . Consequently, 


|0 (n) (x)| < inf exp(-n(y n (x) ■ v - MR(v))) 

C ( 

< jtt exp —nsup(y n (x) • v - MR(v)) 

Ti ^ y 1/ 

= ^exp (-n(Mi?) # (y n (x))) 

for all x £ Z d and n £ N+. The desired result follows upon noting that (MR)# x R# in view of Corollary 
18471 ra 


Remark 4. The essential hypothesis of Theorem 1.6 (essential for a global exponential bound) is that each 


C £ fl(</>) has the same drift a; this can be seen by looking at the example of Subsection 7.2 wherein the 
convolution powers (j)^ exhibit two “drift packets” which drift away from one another. The hypothesis 
that all of the corresponding positive homogeneous polynomials are the same can be weakened to include, 
at least, the condition that R% = ReP^ x R for all £ £ £l((f>), where R is some fixed real valued positive 
homogeneous polynomial. In any case, the theorem’s hypotheses are seen to be natural when <j> has some 
form of “periodicity” as can be seen in the example of Subsection 7.3 Also, the hypotheses are satisfied 


for all finitely supported and genuinely d-dimensional probability distributions on Z d , see Subsection 7.6 


For the remainder of this subsection, we restrict our attention further to finitely supported functions 
(j) : Z d — > C which satisfy supg \<p\ = 1 and where this supremum is attained at only one point in T d , 
i.e., £l((f>) = {Co}- In this setting, we obtain global estimates for discrete space and time derivatives 
of convolution powers. Our first result concerns only discrete spatial derivatives of and is a useful 

complement to Theorem 1.6 For related results, see Theorem 3.1 of [IJ and Theorem 8.2 of [25], the latter 


being due to O. B. Widlund 
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For w£Z d and : Z d —> C, define : Z d —> C by 


D w 'if(x) = ip(x + w) — fi>(x) 


for x £ Z d . 

Theorem 5.3. Let f> : Z rf —> C be finitely supported and such that sup^ gT d |0(£)| = 1. Additionally assume 
that Ll((j)) = {Co} and that Co is of positive homogeneous type for <p with corresponding a = ag 0 £ and 
positive homogeneous polynomial P = P^ 0 . Also let fi^ be defined by © (or equivalently let R# be 

the Legendre-Fenchel transform of R = ReP and take E £ Exp(P). There exists M > 0 such that, for any 
B > 0 and m £ N + , there exists C m > 0 such that, for any w\,W 2 , ■ ■ •, w m £ Z d , 


Bwi 11 u' i • • • D Wri 


{mr n e ix< °fi {n \x)) 


< 


Crn 


© | n E Wj | | exp 
0=1 


— nMR# ( 


x — na 


\ n 


(60) 


for all x £ Z d and n £ N + such that \n E *wA < B for j = 1,2,..., m 
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We remark th at a ll constants in the statement of the theorem are independent of E G Exp(P) in view 


of Proposition 2.3 The appearance of the prefactor </>(£o) n e lx '^° in the left hand side of the estimate is 


used to remove the highly oscillatory behavior which appears, for instance, in the example outlined in the 
introduction. That which remains of cj)^ n ' is well-behaved when this oscillatory prefactor is removed and 
this is loosely what the theorem asserts. Let us further note that, in contrast to Theorem |1.6|, Theorem 


5.3 does not apply to the example illustrated in Subsection 7.3 (where hl(0) consists of two points) and, 


in fact, the latter theorem’s conclusion does not hold for this <j>. See Subsection |7.3| for further discussion. 
Lemma 5.4. Given A > 0, e > 0 and m G N+, there exists C > 0 such that the function 


Q 


Wl,W2,...,W m 


,Z = 


Y[{e iWi ' z - 1) 


2—1 


satisfies 


I Q 


Wi,W2,...,W r 


AZ-iv)\<C n 


—E* I 

n Wi\ 


0 n{eR(£)+R(v)) 


(61) 


\i =1 


for all z = £ — iv G C d , n G N+ and W\,W 2 , • • •, w m G 7L d for which \n E * wf\ < A for all i = 1,2,..., m. 
Proof. We observe that, for M = m(B + 1), 


I Q 




mi < n 

3 = 1 


Wj ■ z\e^ 



-E* 


_ 

n Wj 


1 E v \ p B\n E z\ 


a M\n E z\ 


(62) 


for all z G C d , n G N+ and w±,W 2 , ■ ■ ■, w m G h d for which | n E *Wj\ < B for all j = 1, 2, ..., m. Given 

e > 0, an appeal to Proposition 8.11 ensures that, for some M' > 0, 

M\n E z\ < M' + eR{n E i) + R{n E v) = M' + n(eR(£) + R(v)) (63) 

for all 2 f — in G C d and n G N+. The desired estimate is obtained by combining (62) and (63). □ 

Proof of Theorem \5.3\ By replacing fi(x) by e zx '^°4>(x ), we assume without loss of generality that 

£o = 0 and o) = 1. For any x,w±,W 2 , ■ ■ ■ ,w m G T> d and v G M d , we invoke the periodicity of cf to see 
that 


D W1 D w 2 • • • D u 


> (n) (a 


— IfilJ 1 li ir> ■ ■ ■ Dw„ 


(2vr) d J T d 


- iu)) n df 


(64) 


D -ny n (x)-v 


(27T) 


-[ 

JJ d 


0 -iny n 




Wl,W2,...,Wm 


(t-iv)f(£-ii') n d£, 
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where y n (x) = (x — na)/n and f(z) = f^ 0 (z) = e ia ' z cj)(z ) is that of Lemma 
shows that, for some e > 0 and M > 1, 


5.1 


An appeal to the lemma 


I/(£ - iv)\ < ( 65 ) 

for all ^ 6 T 1 * and i/ G M. d ; note that these constants are independent of m. By combining the estimates 
(57), (61),(64) and (65) we obtain, for v G and w\,W 2 , ■ ■ ■ ,w m G Z d , 


^W\ D W2 

D Wm ^< 

e -ny n (x)-v 

' [ 1 Q W1 


J T d 

/ m 


n 

\n~ E Wj | 

V'= 1 




exp (—ny n (x) ■ u + nMR(v )) / 

Jt 

I exp(—n(y n (x) • z; - MR(y))) 


a —neR(£) 




for all iGZ“ and n G N+ for which | n E Wj\ < B for all j = 1,2,..., m. As all constants are independent 
of v. the desired estimate is obtained by repeating the same line of reasoning of the proof of Theorem 

foil □ 


( 66 ) 


For a collection v = {ui,..., Vd} G Z d and a multi-index f3, consider the discrete spatial operator 

DP = (D Vl )^(D V2 )fr... (D Vd fP 


Our next result, a corollary to Theorem 5.3, gives estimates for in the case that n~ E * acts diagonally 

on Vj for j = 1,2,... ,d and, in this case, the term involving w ’s in ( |60[ ) simplifies considerably. We hrst 
give a definition. 

Definition 5.5. Let P : —> C be a positive homogeneous polynomial and let A G G7d(M) and m = 

(mi, m 2 , ■ ■ ■ ,md) G be as given by Proposition 2.2. An ordered collection v = {v\,V 2 , ■ ■ ■ ,Vd} C 1, d is 
said to be P-fitted if A*Vj G span(efi for j = 1,2 ,... ,d. In this case we say that m is the weight of v. 

Let us make a few remarks about the abov e definition. First, for a P-fitted collection v = {v\,V 2 , ■ ■ ■ ,Vd } 


of weight m, by virtue of Proposition 2.2, t~ E ~Vj = tr l ^ 2m ^Vj for all t > 0 and j = 1,2 ,...d, where 
E = ADA~ 1 G Exp(P). Our definition does not require the v'jS to be non-zero and, in fact, it is possible 
that the only P-fitted collection to a given positive homogeneous polynomial P is the zero collection. We 
note however that every positive homogeneous polynomial P seen in this article admits a P-fitted collection 
v which is also a basis of and, in fact, whenever P is semi-elliptic, every P-fitted collection is of the 
form v = {x 1 ei,x 2 e 2 , ■ ■ ■, x d ed} where x 1 , x 2 ,..., x d G Z. 

Corollary 5.6. Let 4> : 7L d —> C be finitely supported and such that sup^ gT d |</>(£)| = 1. Additionally assume 
that £l(<j)) = {£o} and that £o is of positive homogeneous type for <f with corresponding a = ag 0 G and 
positive homogeneous polynomial P = P^ 0 . Define by © (or equivalently let m (and A) be as 
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in Proposition 2.2 and denoted by K&, the Legendre-Fenchel transform of R = ReP. There exists M > 0 


such that, for any B > 0 and multi-index j3, there is a positive constant Cp such that, for any P-fitted 
collection v = {v\,V 2 , ■ ■ •, Vd} of weight m, 


D 


o)~ n e lx 


^ n) (x)) | ^ ex P i-riMR# ( 


x — not 


n 


(67) 


for all x G Z rf and n G N+ such that |uj| < Bn 1 ^ 2 ™^ for j = 1, 2,..., d. 
Proof. As we previously remarked, 


-E* 


n Vj 

II 


n 


-E* i 


(A'r'e, =M|(V) 


—1 — D 


n 


- „ —1/(2 Ttlj) 


e,- = n 


M 


for j = 1,2, ...,d and n G N+, where D = diag ((2mi) 1 ,(2m2) \..., (2md) x ) and E = ADA 1 . 
Considering the operator Dy, the term involving w’s appearing in the right hand side of (60) is, in our 


case, 


d 

n 

3 = 1 


rp* 

n v. 


hi 


d 

n \ u 3 

3 =1 


Pjn~Pj/( 2rn A — n“l/ 3:2m l 


n 

3 = 1 


for all n G N+. The desired estimate now follows by inserting (68) into (60) 

Our next theorem concerns discret 
satisfies the hypotheses of Theorem 


( 68 ) 

□ 


Our next theorem concerns discrete time estimates for convolution powers. Given f> : T, d — > C which 

with corresponding a G M rf . For any l G N+, the theorem provides 


5.3 


pointwise estimates for <p^ and analogous higher-order differences. Because, in general, the peak 

of the convolution powers drifts according to a , to compare f>^ and , p^ l+n \ one needs to account for 
this drift by re-centering <^>0+ n ) but, in doing this, a possible complication arises: If la 0 Z d , one cannot 
re-center ^0+ n ) j n a wa y that keeps it on the lattice. For this reason, the theorem requires la G Z rf and in 
this case (5-i a * (f>^) * (j>^ n \x) = (p^ l+n \x + la) which can then be compared to cp^ n \x). Assuming that 
satisfies the hypotheses of Theorem |5.3| (with £o G and a G Z rf ), for any l G N+ such that la G Z d , we 
define the discrete time difference operator <9/ = di(4>,£o,a) by 


diif = (5- 4>(f 0 ) 1 ( 5-i a * 


* - <X£o) 1 ( 8-la * 


* ip 


(69) 


for if G £ 1 (7, d ). 

Theorem 5.7. Let p : 7L d —> C be finitely supported and such that supt gT d |</>(£)| = 1. Additionally assume 
that = {£o} and that £o is of positive homogeneous type for <p with corresponding a = a^ 0 G 

and positive homogeneous polynomial P = P^ 0 . Define Pp by ^ (or equivalently @>; and denote by R#, 
the Legendre-Fenchel transform of R = ReP. There are positive constants C and M such that, for any 
li, I 2 , ■ ■ ■, Ik G Ff+ such that l q a G Z rf for q = 1,2, ... ,k (assume k > 1), 


, . c k k\Yl a=1 i q 

\ d h d h ''' diA {n \x) I < - ZFfTk - ex P 


w 


in + l\ + I 2 T ■ ■ ■ + Ik)MR# ^ 


x — na 


n + l\ + I 2 + ■ ■ ■ + Ik 


(70) 


for all x G Z d and n G N+. 
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Proof. As in the proofs of Theorems 
dhdi 2 ■ ■ ■ d ik ^ n) (x) 


1.6 


and 


5.3 


we fix v E and invoke the periodicity of to see that 


(2vr 

1 


bLM‘ 

k 


- 1 e _a '(^o +z ) 


m 0 + z))^) m + z) n e~ ix df 




n 9i q (z)m) n f(z) n e-^- na ^ 0 +^) ^ 


for all i£Z“ and n E N+, where z = £ — iv] here, / = f^ 0 is defined by (51) and gi ± gi 2 ,... ,gi k are those 


of Lemma pn2| Put s k = h + h + ■ ■ ■ + Ik, take e, M and C as guaranteed by Lemmas |5.1| and |5.2| and set 
C\ = (2 C/e). Observe that 

diA* ■ ■ ■ di k (f {n) {x) 

C\k\ Yla-l lq , , 

^ 1 xxg —l v ^—{x—not.)-v 


n*■ 


X J d i (y (R(v) + R(0)Ye SkMR M exp (-neRtf) + nMR(u)) df 

d> 


Clk\ Ua-t lq ( , 

^ i ± ±q —l y — [x—na.)-v 

— b. e 

n K 

x / exp(ne(i?(£) + R(v))/2) exp((n + s k )MR(v) — neR(£)) df 

for x E Z d and n E N+. Upon setting y HiSk {x) = (x — na)/(n + s*,) and replacing M by M + e/2, we can 
write 

d hdi 2 ■ ■ ■ d ik (j)^ n \x) 

cikinU 1 * 


< 


k 1 g exp(—(n + s k ) {y n ,s k (x) • v - MR(v))) / exp(-nei?(£)/2) d£ 

n 


for x E and n E N+. Now, as we observed in the proof of Theorem 1.6, the integral over £ is bounded 
above by C^n - ^ < C^n - ^ for some constant C *2 > 1 and so we obtain the estimate 


, S (Cl C 2 ) k k\ Yla-l lq 
d h di 2 ---dij {n) (x) < ilq - iq 


n 


fi^+k 


exp(-(n + s fc ) (y n ,s k (x) ■ v - MR{v))) 


for all x E Z d and n E N+. Once again, the desired result is obtained by inhmizing over v E 


□ 


Remark 5. If one allows the constant M to depend on l±, I 2 , ■ ■ ■, h, then (70) can be written 

c^nL,;, 


l$A''' < — n Cd “ exp .fc fi# ( 


x — na 


n 
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for all x E 7L d and n E N+. Indeed, set Sk = h + I 2 + ■■■ + h and observe that 


-(n + s k )R* ^ 


x — na\ \ (x — na\ n + s*. 

—— = -n sup I —— \-u -— R{v) 

n-\- Sk j ygRd L V n J n 


< — nsup 


v n 
x — na 


n 


v - (1 + k s )R{v) 


= —n^(l + s k )Rj 


# / x — na 


n 


< —nM, 




R* ( 


x — na 


\ n 


where we have used Corollary 8.17 to obtain M Sk = Mi 1 j 2y „ ! i k . 


In view the remark above, the following corollary is a special case of Theorem 5.7 when a = 0, </>(£o) = 1 
and we only consider one discrete time derivative; it applies to the example in the introduction and the 


examples of Subsections 7.1 and 7.5 


Corollary 5.8. Let 4> : T, d —> C be finitely supported and such that sup |0(£)| = 1. Suppose that f l(<f>) = {£ 0 } 
is of positive homogeneous type for (/) with corresponding a E M. d and positive homogeneous polynomial 
P. Also let H 0 be defined by © (or equivalently &) and let R# be the Legendre-Fenchel transform of 
R = ReP. Additionally assume that a = 0 and 4>(fo) = 1- There exists a positive constant C and, to each 
l E N_j_, a positive constant Mi such that 


<j)( n \x) - fiV +n \x) 


< 


Cl 


Y1U41+ 1 


ex 


p {—nMiR#{x/n)) 


for all x E h d and n E N+. 


Our final theorem of this subsection concerns both time and space differences for convolution powers. 

Theorem 5.9. Let (f> : 7L d —> C be finitely supported and such that sup^ gT d |0(£)| = 1. Additionally assume 
that Ll(fi) = {£ 0 } and that £0 is of positive homogeneous type for cf with corresponding a = a^ 0 E and 
positive homogeneous poly nom ial P = P^ 0 . Define pby © (or equivalently ©A let m (and A) be as 
guaranteed by Proposition 2.2 and denote by R#, the Legendre-Fenchel transform of R = R eP. There 
are positive constants M and Co and, to each B > 0 and multi-index (3, a positive constant Cp such that, 
for any P-fitted collection v = {v\,V 2 , • • •, Vd] of weight m and l\, I 2 , ■ ■ ■, l k £ N + such that l q a E 7L d for 
q=l,2,...,k, 

„ n‘_i / .. x-na 

< - ... ~ . . -exp ( — (n + h + l 2 ~\ -h lk)MRP 


n ^+\0-.2m\ +k —r y V" ”*■ ' ^n + /i+/ 2 + ' 

for all x E 7L d and n E N + such that |ufc| < Bn l ^ 2rnk ' > for k = 1,2,... ,d. 


+ h 
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Proof. By replacing 0(x) by 0(£o) 1 e lx '^°4>( x) w e can assume without loss of g enerality that £o = 0 and 


5.2 


0(£o) = 1- Assuming the notation of Lemma |5.l| (with / = /e 0 ) and Lemma 
that 

d h d h • • • d lk D^ n \x) = [ Jl g lq (z)Q(z)f(zre-^ n+s ^^ d £ 


we fix i/ G and observe 


(2tt) c 


lT d 


9=1 


for all x G and n G N+, where z = £ — izq S fc = /i + Z 2 + • • • + h, Vs k ,n{x ) = (rc — na)/(n + s^) and 

The desired estimate is now established by virtually 


Q(z) = nti ( e ™ 7 * ~ l)' 3 ’' i s the subject of Lemma 


repeating the arguments in the proof of Theorems 
and noting, as was done in the proof of Corollary 


5.4 


5.6 


and 5.7 while making use of Lemmas 5.1 5.2 and 5.4 


that |n E *Vj | = n 1 /( 2m j)| Uj .| for j = 1, 2,..., d. □ 


5.2 Sub-exponential bounds 

In this subsection, we again consider a finitely supported function 0 : T, d —> C such that sup^ eT d |0(£)| = 1 
and each £ G 14(0) is of positive homogeneous type for 0. In contrast to the previous subsection, we do 
not require any relationship between the drifts a £ and positive homogeneous polynomials P ,f for those 


£ G 14(0); a glimpse into Subsections 7.2 and 7.4 shows this situation to be a natural one. As was noted 
in |4|, the optimization procedure which yielded the exponential-type estimates of the previous subsection 
is no longer of use. Here we have the following result concerning sub-exponential estimates. 

Theorem 5.10. Let 0 : —> C be finitely supported and such that 

sup eeTd |0(£)| = 1. Suppose additionally each £ G 14(0) is of positive homogeneous type for 0 and hence 
14(0) = {£ 1 , £ 2 , • • •, £q}- Let a q G and positive homogeneous polynomial P q be those associated to £ g for 
q = 1,2,... ,Q. Moreover, for each q = 1,2,... ,Q, set p q = gp q and let E q G Exp(P g ). Then, for any 
N > 0, there is a positive constant CV such that 


Q I 

|0 (n) (.x)| < (! + |n E «(x-na q )|) 


—N 


(71) 


9=1 


for all x G and n G N+. The constant Cn is independent of E q G Exp(P g ) /or q = 1, 2,... Q. 

and Remark [ 3 J there exist relatively open subsets B±, B 2 , ■ ■ ■, Bq of 


4.1 


Proof. In view of Proposition 
satisfying the following properties: 

1. For each q = 1, 2,... Q, B q contains £ g . 

2. B\ contains the boundary of (as a subset of ] 

3. The closed sets {Bi, Bi,..., Bq} are mutually disjoint. 
For q = 1, 2,... Q, define 

O g = Ti\ 
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and observe that each O q is an open neighborhood of £ q (in the relative topology). Let {u q }® =l be a 
smooth partition of unity subordinate to {O q }^ =1 . By construction, u\ = 1 on the boundary of T d and, 
for each q = 1, 2,... Q, u q is compactly supported in O q . We note that, for each g / 1, Supp (u q ) is also a 
compact subset of because the boundary of T d is contained in B\ (the relative topology of is only 
seen in Supp(rii)). Set 

s = ming =1|2 ,,..,Q dist(Supp(uq), dO q ) Q 

2 Vd 

Observe that, for any x E 7L d and n E N+, 


</> ( n \x) 


tW [ e- ixi m n dt 

( 27 T ) a J T d 


Q 


E 


1 


- (2 

-e ix t«fo q ) n , 


n^ , 3(27r) 

q= 1 

Q p ix <<l fh( f '] n 

v -_ EEeLt ( x ) 

^ n*>(2ir) d qA 1 


d , e-^<f q ^)n q AOdi 


(72) 


where we have set y q , n (x) = n Eq (x — na q ), U q)n = n Eq {O q ) — £ 9 , defined 

u q,n{ £) = U q (n ? £), 


and 

/*,«(£) = (^(£ ? )- 1 e-^ _ " 9 ^(n-^£ + £ (? )) 


for £ E 7/g jn , and put 


l q ,n(x) = [ e- i V”W*f q , n (Z)u q , n (Z)dS. 


extends to an entire function on C d ; we make no distinction between 

by parts. For this 


Of course, for each n and q, f n ^ q 
this function and f n<q . We will soon obtain the desired estimates by integrating X nA 


purpose, it is useful to estimate the derivatives of f qtTl and this is done in the lemma below. The idea 
behind the lemma’s proof is to look at f q ^ n on small neighborhoods in C d of £ E Supp(u gin ) C M rf . On such 
complex neighborhoods, Lemma 5.1 gives tractable estimates for f q ^ n to which Cauchy’s d-dimensional 
integral formula can be applied to estimate D a f qt7l (Q. 


Lemma 5.11. For each q = 1, 2, ..., Q, there exist positive constants C q and e q such that, for each multi¬ 
index f3, 

\DPf q , n (C)\<C q -^eM-e q R q (0) 

for all n E N+ and £ G Supp(u ?>n ). 
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Proof of Lemma 5.11, Our choice of the open cover \O g } guarantees that + £q)| < 1 for all non-zero 
r] in the compact set O q — f q . An appeal to Lemma 5.1 gives e ' q , M' q > 0 such that 


\fq,n( z )\ < exp ( - e' q R q {n Eq r/) + M' q R q (n Eq v)y 
< exp {-e' q R q {rj) + M' q R q {y )) 


(73) 


for all n G N+ and z = ij — iu G C d for which rj G U q ^ n . 

We claim that there are constants e q ,M q > 0 for which 

- e' q R q ( V ) + M' q R q (y ) < -e q R q (() + M q ( 74 ) 

for all z = rj — iu G C d and such that |Zi — Ci| = <5 for i = 1, 2,... d. Indeed, it is clear that R q (v) is 

bounded for all possible values of u. An appeal to Proposition 8.10 ensures that, there are M' q ,e q > 0 for 
which 

~ e q ^q( r l) = —ZqRqiC + id ~ 0 ) < ~ e q^q(C) + M q 

for all rj. f G provided |r/,; — Q\ < |Zi — Ci| = 5 for all 7 = 1,2,... d. This proves the claim. 

By combining ( 73 ) and ( 74 ), we deduce that, for all n G N+, f G M rf , and z = rj — iu G C d for which 
Tj G U qtn , 

\fq,n( Z )\ ^ e W(-e q Rq(() + Mq) ( 75 ) 

whenever \zi — Ci| = <5 for alH = 1, 2, ... d. Our aim is to combine Cauchy’s d-dimensional integral formula, 


D p f q , n (0 = 7TW 


,n(z) dz\dZ 2 ■ ■ 

■ dz d 



(1CC\ 

. Q{Pi+l,P 2 +l r 

-,Pd+ 1) ’ 



i'Oj 

e, Ci = {z : 

01 = 

= 5} 

for i = 1, 2,. 

..,d. 

q : n whenever 

| — Ci | : 

= 5 

for 7 = 1,2,. 

..,d. 

- Ctl = 5 for 

* = 1,2, 

* * * ? 

d, 



\z — C| = < dist(Supp(u 9 ), dO q ) < dist(Supp(ri njQ ), dU ntq ) 

for all n G N+ (the distance only increases with n because {t Eq } is contracting). Consequently, a combi¬ 
nation of (75) and (76) shows that, for any multi-index /3, 

\D^f q , n (0\ < exp (-e q R q (C) + M q ) 

for all n G N + and f G Supp(u 9 . n ) and thus the desired result holds. / 


We now hnish the proof of Theorem 5.10 We assert that, for each q = 1,2,... ,Q and multi-index /?, 
there exists Cp > 0 such that 

\y q) n{xYl q , n (x)\ < Cp (77) 

for all x G and n G N+. By inspecting (72), we see that the desired estimate, @>, follow directly from 
© and so we prove ([77]). 
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We have, for any multi-index f3, 

(iyi q A x )f z qA x )= [ D l^~ lVn{x)< )f q AOu q , n {C)di 

J1Aq,n 

= (~l) l/?l / d£ 

JIAq,n 

for all n E N+ and x E where we have integrated by parts and made explicit use of our partition of 
unity {u q } to ensure that all boundary terms vanished. To see the absence of boundary contributions, note 
that when g / 1, u q , n and its derivatives are identically zero on a neighborhood of dU q , n . When q = 1, 
Supp(ui ]n ) n dUi^n = d{n E T d ) and because u\ )n = 1 on a neighborhood of d(n E T^), the periodicity of f q<n 
and its derivatives (which are directly inherited form the periodicity of </>(£)) ensure that the integral over 
the dUi )U is zero. Consequently, 


\Vq,n{ x )) Px q,n{ x )\ < 


'Supp (u qi n) 


\DP(f q AtWn(0)\d£ 


for, q = 1, 2,... Q, n E N+ and x E Z° 


Once it is observed that derivatives of u q , n are well-behaved as 


n increases, the estimate (77) follows immediately from Lemma 5.11. The fact that Cn is independent of 
E q E Exp(Pg) for q = 1,2,... ,Q follows by a direct application of Proposition 2.3 □ 


6 Stability theory 


We now turn to the stability of convolution operators. In this brief section, we show that Theorem 1.7 
consequence of of estimates of the preceding section. Let (j) : h d 
operator A^ on L p = L p (M . d ) for 1 < p < oo by 

0W)O) = Av)f(x-y). 


is a 


C be finitely supported and define the 


(78) 


Such operators arise in the theory of finite difference schemes for partial differential equations in which they 


produce extremely accurate numerical approximations to solutions for initial value problems, e.g., (|10|). We 
encourage the reader to see 


18 and 28 for readable introductions to this theory; Thomee’s survey 


25] is 

also an excellent reference. In this framework, the operator A^ is known as an explicit constant-coefficient 
difference operator. General explicit difference operators are produced by allowing <f> to depend on a real 
parameter h > 0 which is usually the grid size of an associated spatial discretization for the initial value 
problem. 


The operator A$ is said to be stable in L p if the collection of successive powers of A^ is uniformly bounded 
on L p , i.e., there is a positive constant C for which 


\\A;f\\ LP <C\\f\\ Lp 


for all / E L p and n E N+; this property has profound consequences for difference schemes of partial 
differential equations as we discussed in the introduction. For example, the Lax equivalence theorem states 
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that a consistent approximate difference scheme for (10) is stable in L p if and only if the difference scheme 
converges to the true solution © |25[|28| . In the L 2 setting, checking stability is straightforward. Using 
the Fourier transform, one finds that A$ is stable in L 2 if and only if sup^ |<^(£)| < 1; this is a special case 


of the von Neumann condition 


When p A 2, the question of stability for A$ is more subtle. It follows 
directly from the definition (78) that A ^ = A^ n ) for all n E N+ and so by Minkowski’s inequality we see 


that 


p;/ii» = ii^(-)iii»<ik l ” , iiiii/iii» pa) 

for all / E L p and n E N+. This allows us to formulate a sufficient condition for stability in L p for 
1 < p < oo in terms of the convolution powers of cf) (which is consistent with Question ( |iv| ) of Section [IJ as 
follows: Afj, is stable in L v whenever there is a positive constant C for which 


Mil = 


E i^ n) Mi < c 


(80) 


for all n E N+. 
max-norm stability. Originally investigated by John 13 


The condition (80) is also necessary when p = oo and so it is called the condition of 

and Strang [24], this theory for difference schemes 
In one dimension (d = 1), the 


26 


has been further developed by many authors, see for example [7 22,25 
question of stability in the max-norm was completely sorted out by Thomee 26 . Thomee showed that a 


sufficient condition of Strang was also necessary; this is summarized in the following theorem. 


Theorem 6.1 (Thomee 1965). The operator A$ is stable in L°°(M) if and only if one of the following 
conditions is satisfied: 

(a) 0(£) = ce lx € for some and |c[ = 1. 

(b) |</>(£)| < 1 except for at most a finite number of points ■ ■ ■ ,£,q in T where |</>(£)| = 1. For 

q = 1,2,... Q, there are constants 07 , 7 ^, m q , where a q E M, Req^ > 0 and where m q E N+, such that 

+ £q) = te) exp [ia q i - 7 k £ 2mq + o{f 2iriq )) (81) 


as £ —> 0. 


Thomee’s characterization makes use of the fact that the level sets of non-constant holomorphic functions on 
C have no accumulation points - a fact that breaks down in all other dimensions, e.g., f(z) = f(zi,Z 2 ) = 
cos (21 — £ 2 ). When f> : Z —> C is finitely supported and such that sup^ |<'/>(£)| = 1, the reader should 
note that the condition B of Theorem |6.1| is equivalent to the hypotheses of Theorem |5.10| for, in one 
dimension, every positive homogeneous polynomial is necessarily of the form P(£) = 7£ 2m where Re 7 > 0 
and m E N+. In we have the following result. 


Corollary 6.2. Let 4> : —> C satisfy the hypotheses of Theorem 5.10 and define A$ by (78). Then A^ 

is stable in L°° and hence stable in L p (M . d ) for all 1 < p < 00 . 


Proof. An application of Theorem 5.10| with N > d + 1 yields the uniform estimate (80) after summing 
over x E Z d . □ 


Proof of Theorem O This is simpiy Corollary [6)2] translated into the language of Section [T] 


□ 
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26 


Thomee also showed that when sup \ (j>\ = 1 but the leading non-linear term in the expansion 


In 

was purely imaginary, the corresponding difference scheme was unstable. As was discussed in Q and 17], 
such expansions give rise to local limit theorems in which the corresponding attractors are bounded but 
not in L 2 and hence not in S'(M); for instance, the Airy function. In the spirit of 26 , M. V. Fedoryuk 


explored stability and instability in higher dimensions |T]. Fedoryuk’s affirmative result assumes that, for 
£o £ 12 (^), the leading quadratic polynomial in the expansion for has positive definite real part. Because 
any quadratic polynomial P with positive definite real part is positive homogeneous (2 ~ l I £ Exp(P)), 
Corollary 6.2 (equivalently, Theorem 1.7) extends the affirmative result of [7j. 


7 Examples 

7.1 A well-behaved real valued function on Z 2 

This example illustrates the case in which <j) is maximized only at 0 which is of positive homogeneous 
type for cj) with corresponding P. In this case, the local limit theorem for cj) yields one attractor with no 
oscillatory prefactor. The positive homogeneous polynomial P is a semi-elliptic polynomial of the form 


M x iV) = 


326 

(x. 

y) 

= ( 0 , 0 ) 

20 

{x. 

y) 

= (± 2 , 0 ) 

1 

(x. 

y) 

= (±4,0) 

64 

{x, 

y) 

= ( 0 ,± 1 ) 

-16 

{x, 

y) 

= ( 0 , ± 2 ) 

0 

otherwise 

domain [ 

-50,50] X [- 


and <f> 2 (x,y) = 


(18) and the corresponding attractor exhibits small oscillations and decays anisotropically. 
Consider (f) : Z 2 —> M defined by cj) = (0i + cj) 2 )/512, where 

'76 (x,y) = ( 1,0) 

52 (x, y) = (—1,0) 

±4 (x, y) = (± 3 , 0 ) 

±6 (x,y) = (±l,l) 

±6 (x,y) = (± 1 ,- 1 ) 

±2 (x,y) = (± 3,1) 

±2 (x, y) = (±3, —1) 

0 otherwise. 


n = 10,000 from various angles and clearly illustrates its non-Gaussian anisotropic nature. 

Given that <f> is supported on 21 points, it is clear that <f> £ £ 2 - An easy computation shows that sup |</>(£)| = 
1 and this supremum is only attained at £ = (?/,C) = ( 0 , 0 ), where </>( 0 , 0 ) = 1 , and hence H(^) = {( 0 , 0 )}. 
Expanding the logarithm of 0/^(0,0) about (0,0) we find that, as ( 77 , £) —>• (0,0), 

r( fo 0 = - ^ (7 6 + 2C 4 - 2i?7 3 C 2 ) + 0(|r? 7 | + IC 5 | + l?? 3 C 4 | + \v 5 ( 2 \ + I^C 5 |)- 

It is easy to see that the polynomial which leads the expansion, 

P(V, 0 = ^ ( V 6 + 2C 4 - 2ir] 3 C 2 ) , 
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(a) n = 100 


(b) n = 1,000 



Figure 3: The graphs of (j)^ for n = 100, n = 1, 000 and n = 10, 000. 


has positive definite real part, 

R{V, 0 = Re P(r?, 0 = ^ {v 6 + 2C 4 ) • 

Moreover 

p (t E (rj,C)) = P(t 1/6 ri,t 1/4 () = tPfaC) with E = (^ ^ G Exp(P) 

for all t > 0 and (t],C) £ K 2 and therefore P is a positive homogeneous polynomial (it is also semi-elliptic). 
Further, we can rewrite the error to see that 

F(r?,C) = -P(»7,C) + T(j7,C) 
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x 10 


10 


x 10 



-50 





Figure 4: The graph of 4>^ for n = 10,000 


where T( 77 , () = o(R(r], Q) as ( 77 , £) — > (0,0) and so we conclude that (0, 0) is of positive homogeneous type 
for <f> with corresponding a = (0,0) E M 2 and positive homogeneous polynomial P. Clearly, = yp = 
tr E = 5/12 and so Theorem 1.4 gives positive constants C and C' for which 

C'n-V 12 < ||^">||oo <Cn ~ 5 / 12 

for all n E N+. An appeal to Theorem |1.5| shows that 

^ n \x,y) = HUx,y) + o(n- 5 / 12 ) (82) 


uniformly for (x, y) E Z 2 where, 


H] 


= 77A9 / 
(2tt)- J R i 




d£ 1 di 2 = 


n 


5/12 


Hp(n 1 / 6 x, n 1 // 4 y) 
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(a) </>(") for n = 10, 000 


(b) f/p for n = 10, 000 


Figure 5: The graphs of cf>^ and Hp for n = 10,000. 


for n £ N+ and (x,y) £ R 2 . The local limit (82) is illustrated in Figure[5]when n = 10,000. We also make 
an appeal to Theorem 1.6 to deduce pointwise estimates for q (in fact, all results of Section [H] are valid 
for this (j)). Upon noting that 

for (x, y) £ R 2 , the theorem gives positive constants C and M for which 

\<k { "\x,v)\ < Tjjexp (-»"(© 6/5 + © 4/3 )) 

for all n £ N+ and (x, y) £ Z 2 . 

7.2 Two drifting packets 

In this example, we study a complex valued function on Z 2 whose convolution powers q exhibit two 


packets which drift apart as n increases. This behavior is easily described by applying Theorem 1.5 
which two distinct a’s appear. 


m 


Consider 4> '■ Z 2 —> C defined by 


(,K x ,y ) 


' (*,y) = (-i,±i) 

(x,y) = ( 1,±1) 
(*,y) = (0,±l) 

0 otherwise. 
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- 0 . 015 
-50 


u 50 50 

(a) Re(<^”)) for n = 30 



-50 - 0.015 

-50 


u 50 50 

(b) Re(<^"l) for n = 60 


-50 



50 50 

(c) Re(f n ) for n = 30 


50 50 

(d) Re(/„) for n = 60 


Figure 6 : The graphs of Re(0(”)) and Re(/ n ) for n = 30, 60. 


-50 


where a = y/2 + y/2. The graphs of R e(cf>^) for n = 30, 60 are shown in Figures 
observe the appearance of the drifting packets. 


6 a 


and 


6 b 


respectively; 


In computing the Fourier transform of 4>, we find that sup \ (j>\ = 1 and 

= {£ 1 , 6 , 6 ,= {(tt/2, 3tt/4), (tt/2, —tt/4), (—tt/2, —3tt/4), (—tt/2,tt/4)}, 

where 


Set 7 = y/2 — 1 and 


<K£i) = 0(6) = (*) 5/4 and 0(6) = 0C6) = -(*) 5/4 . 


p(v,C) = 1 + 7C 2 - 
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As in the previous example, we expand the logarithm of <f> near for j = 1 , 2 , 3,4. 
element of is of positive homogeneous type for cj) with 07 , = a^ 2 = ( 0 , 7 ), a ^ 3 = 
= P^ 2 = P ^ 3 = Pc 4 = P. Note that P is obviously positive homogeneous with E 
and hence 


= Pp 5i = Pp 52 = Pp 5 3 = Pp 54 = up = 1. 


An appeal to Theorem 1.4 gives positive constants C and C' for which 


We find that each 
«£ 4 = ( 0 , - 7 ) and 
= (1/2)1 G Exp(P) 

(83) 


Cn~ l < Halloo < C'n- 1 


for all n G N+. In view of (83), let us note that the contribution from all points £ij£ 2 ,£ 3,£4 G H(</>) appear 
in the local limit given by Theorem 1.5 An application of the theorem gives 


</><■ n \x,y ) = (i) 5n ^(e-^ x ’ yHl H^(x,y - n 7 ) + (~l) n e< x ' v ^ 2 H^(x, y - n 7 ) 

+ e-^ x ’ yH3 H^{x, y + n 7 ) + (-l) n e^ x ’ y >^H^(x, y + n 7 )) + ofa -1 ) 
= (i) 5 n/ 4 ((- l) y + (-l) n ) (e~ inx / 2 e inylA Hp(x, y - 7 n) 

+ e i7rx / 2 e i3ny / 4 Hp(x, y + 7 n)) + o(n~ 1 ) 


which holds uniformly for (x,y) G Z 2 . In this special case that P is of second order, we can write 


Hp(x,y ) = 


(2tt) 2 7 K 2 


/ 




27rny 7 (l + z 7 ) 


exp 




drjdC, 

2 


n(l + i 7 ) 4n 7 


for (x, y) G M 2 and from this, it is easily seen that is approximated by two generalized Gaussian 
packets respectively centered at ±(0, 7 n) for n G N+. For comparison, Figures 6 a and 6 b illustrate the 
approximation 


U*,y) ■■= (i) 5 ” / 4 ((-i)» + (-i)") 

x (e~ i7rx/2 e i7ry/i H?,{ X , y - 7 n) + e i7rx/2 e i3ny/ *H£(x, y + 7 n)) 

to for n = 30 and 60. 


7.3 A supporting lattice misaligned with 1 ? 

In this example, we study a real valued function cj) whose support is not well-aligned with the principal 
coordinate axes. Here, the points at which <f> is maximized are of positive homogeneous type for </> but 
the corresponding positive homogeneous polynomials are not semi-elliptic. In this way, we have a concrete 
example to illustrate the conclusion of Proposition |2.2| In writing out the local limit theorem for </>, we 
also see the appearance of a multiplicative prefactor which gives us information concerning the support of 
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(j)\ n ). Finally, the validity of global space-time exponential-type estimates is discussed. 
Consider (f> : Z 2 —> M defined by 


'3/8 

(x 

y) 

= (0,0) 

1/8 

(x 

y) 

= ±(i,i) 

1/4 

{x 

y) 

= ±d,-i) 

-1/16 

{X 

y) 

= ±(2,-2) 

0 

otherwise. 


Figures 7a and 7b illustrate the graph and heat map of respectively when n = 100. 


16 - 


x 10 



(a) 



(b) 


Figure 7: (jP 1 ^ for n = 100 


We compute the Fourier transform of <p and find by a routine calculation that sup \(j)\ = 1 and this maximum 
is attained at only two points in T 2 , (0,0) and (vr,7r). We write this as 

^(<6 = { 6 , 6 } = {( 0 , 0 ), ( t r , 7 r )}, 
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and note that </>(£i) = ^(£ 2 ) = 1- For £1 = (0, 0), we have 


r(r?,C) = log 


{ 0 ( 6 ) ) 


r 1 2 23 if rjC , 25?? 3 C 

~8 ~ "38? _ T + 96 


+ o(|(t7,C)| 4 ) 


c! 

8 


23r/ 2 C 2 , 25?7C 3 23C 4 

64 + 96 "384” 


as (y,() —>• (0,0). In seeking a positive homogeneous polynomial to lead the expansion, we first note the 
appearance of the second order polynomial ? 7 2 /8 + r/^/4 + ^ 2 / 8 . We might be tempted to choose this as our 
candidate, however, it is not positive definite because it vanishes on the line 77 = —Upon closer study, 
we write 

1 23 

rfa, 0 = - g (y + C) 2 - ^ (y - C) 4 + 61 (y, 0 1 4 ) 

= -p{v,0 + o(p(v,0) 


as ( 77 , £) ~^ ( 0 , 0 ), where the polynomial 


1 9*3 

^,0= 8 0? + C) 2 +3^(r/-C) 4 - 


is positive definite. Fortunately, it is also a positive homogeneous polynomial as can be seen by observing 
that, for 


E = 


( 3/8 

0/8 


1/86 

3/80 


P(t E {y, 0) = P (t 1/2 0 + C)/2 + t 1/4 0 - C)/2, t 1/2 (r? + C)/2 - 6 /4 (r/ - O/ 2 ) 

0(‘ 1/2 ^6 2 ^(^-o) 4 

= tP(y,() 


for all t > 0 and ( 77,0 £ K 2 - 
that 

A~ l EA = ( 


In contrast to the previous examples, P is not semi-elliptic. However, observe 

1/02 l/V2\ f 3/8 l/8\ fl/y/2 -1/00 = A/2 0 \ 

-1/02 l/02y 0/8 3/8y< 0/02 1/02 / V 0 V 4 / 


and 


(PoL a )( V ,() = P 


y-C v+C 
O2 ’ O2 


= -(O 2 O 2 + —(-O 2 O 4 = V + -C 4 

8 l " 384 v 4 ' 96 s 


which is semi-elliptic; this illustrates the conclusion of Proposition |2.2| 

We have shown that 0 is of positive homogeneous type for <fi with corresponding o^, = (0, 0) and 
positive homogeneous polynomial P = . By expanding the logarithm of 0 near £ 2 , a similar argument 

shows that £2 is also of positive homogeneous type for 0 with corresponding a^ 2 = ( 0 , 0 ) and the same 
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positive homogeneous polynomial P = P^ 2 . It then follows immediately that 0 meets they hypotheses of 
Theorems 11.41 and P where 

//0 = /ip = tr E = 3/4. 


An appeal to Theorem 1.4 gives positive constants C and C' for which 

C'n " 3 / 4 < Halloo < Cn " 3 / 4 

for all n E N+. By an appeal to Theorem |1.5[ we also have 

^ n \x,y) = H£(x,y) + o(n“ 3 / 4 ) 

= (i + e^* 4 ^) H'£(x, y) + o(n- 3 / 4 ) 

= (1 + cos(vr(x + y)))Hp(x, y) + o(n _3/4 ) 


(84) 


uniformly for (x, y) E Z 2 . Upon closely inspecting the prefactor 1 + cos( 7 r(x + y), it is reasonable to assert 
that 

Supp C {(x, y) E Z 2 : x ± y E 2Z} =: £ 

for all n E N+ (Figure [7b] also gives evidence for this when n = 100). The assertion is indeed true, for it is 
easily verified that Supp(^) C £ and, because £ is an additive group, induction shows that 


Supp (j> 


(n+l)\ _ 


= Supp 


(n) 


C Supp 


(n) 


+ Supp(^) C £ + £ = £ 


for all n E N + . Thus, the prefactor (1 + cos( 7 r(x + y)) gives us information about the support of the 
convolution powers. In Section 7.6 we will see that this situation is commonplace when </> is a probability 
distribution. 

Let u s fin ally note that, because = a ^ 2 = (0,0) and P^ = P^ 2 = P, (j> satisfies the hypotheses of 
Theorem 


1.6 


A straightforward computation shows that K&(x, y) x \x + y | 2 + \x — y | 4//3 where R = Re P 


and so, by an appeal to Theorem 1.6, there are positive constants C and M for which 


\^ n) (x,y)\< 


n 


C 

~J/4 


exp — M 


\x + yp 


n 


+ 


- v\ a ' 3 ' 


n 


1/3 


for all (x,y) E Z 2 and n E N+. We note however that because f2(</>) = {^ 1 ,^ 2 }, <fi does not satisfy the 
hypotheses of Theorem 5.3 and, by closely inspecting Figure [7a[ this should come at no surprise. In 
fact, by a direct application of (84), it is easily shown that 0)| > en -3 / 4 for some e > 0 whereas 

(j)( n \ 0,1) = 0 for all n E N+. Consequently, |£)( O> 1 )0^(0,0)| > en 3 / 4 for all n E N+ from which it is 
evident that the conclusion to Theorem 5.3 (60), doesn’t hold. 


7.4 Contribution from non-minimal decay exponent 

In the present example, we study a real valued function <fi on Z 2 with fi(</>) = {^1,^2}- Although both £1 
and £2 are of positive homogeneous type for </> with corresponding positive homogeneous polynomials P^ 
and P^ 2 , we find that = /Up ?1 < yp i2 which is in contrast to the preceding examples. Consequently, only 
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the contribution from £1 appears in the local limit. 


Consider 0 : Z 2 — > M be defined by 


19/128 

( x ,y) 

= (0,0) 

19/256 

(x,y) 

= (0,±1) 

1/4 

(x,y) 

= (±1,0) 

1/8 

(x,y) 

= (±1,±1) 

-5/64 

(x,y) 

= (±2,0) 

-5/128 

(x,y) 

= (±2,±1) 

1/256 

(x,y) 

= (±4,0) 

1/512 

(x,y) 

= (± 4 , ± 1 ) 

0 

otherwise. 


( 85 ) 


8a 


and 


8c 


for 


The graphs of 4>^ for (x,y) G Z 2 such that —100 < x, y < 100 are displayed in Figures 
n = 100 and Figures [9a] and [9c] for n = 1,000. Upon considering the Fourier transform of 0, we find that 
sup |0| = 1 and this maximum is attained at exactly two points in T 2 . Specifically, 


^) = {6,6} = {(0,0),(vr,0)}, 

where 0(£i) = 1 and 0(£j) = — 1. In expanding the logarithm of 0(£ ±£i)/0(£i) about (0,0), we find that 
£i = (0,0) is of positive homogeneous type for 0 with = (0,0) and 

Clearly T/, is positive homogeneous with E\ = diag(l/6,1/2) G Exp(P^) thus fj,p^ = tr E\ = 2/3. Now, 

upon expanding the logarithm of 0(£ + ^2)/0fe) we find that £2 = (7T, 0) is also of positive homogeneous 
type for 0 with a^ 2 = (0,0) and positive homogeneous polynomial 

p &(v,0 = v 2 + < br; 


Here, E 2 = (1/2)/ G Exp(P^ 2 ) and thus fip^ = tr E 2 = 1. In this 


case 


min/rp^ = Mp 5i 


= 2/3 


and so, in light of the paragraph preceding the statement of Theorem 1.5, we restrict our attention to £1, 
in which case the theorem describes the approximation of q by a single attractor H p ?| . This is the local 
limit 

0 (n) (x, y) = flp 4i (x, y) + o(n“ 2/3 ) (86) 


which holds uniformly for (x, y) G Z 2 . Figures [8b[ |8d[ [9b] and 9d illustrate this result. It should be noted 
that the approximations shown in Figures [8] and [9] appear more coarse than those of the previous examples. 
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x 10 
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-^ 0 

-100 -50 0 50 100 !00 


x 

(b) HJ for n = 100 

-3 

X 10 



(c) 4 ^ for n = ioo 


(d) H£ for n = 100 


Figure 8: The graphs of and Hp for n = 100 

5i 


For instance, Figure 8c depic ts m inor oscillations in the graph of <f)^ which do not appear in the approx¬ 
imation illustrated in Figure 8d These oscillations are due to the influence on (j)^ by 4> near £2 which 
for n = 1,000 is not yet sufficiently scaled out. As demonstrated in the proof of Theorem 1.5, this influ¬ 
ence dies out on the relative order of n 1-2 / 3 = n -1 / 3 and thus the influence is not negligible when n = 1, 000. 


As a final remark, we note that <f> is the tensor product of two functions mapping Z into C. Specifically, 
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(c) (f)^ for n = 1,000 (d) Hp^ for n = 1,000 

Figure 9: The graphs of q and Hp for n = 1,000 

£i 


(j> = (j>i (j >2 where, 



'19/64 

x = 0 




1/2 

x = ±1 

'1/2 

y = o 

<j>l(x) = < 

-5/32 

x = ±2 and 4>2{y) = < 

1/4 

v = ± i 


1/128 

II 

H- 

0 

V 

otherwise. 


0 

otherwise 




53 















In fact, had we studied the functions (f >i and separately, we would have found that 

4v\ x ) = H lf /16 ( x ) + o(n~ 1/6 ) and 4i\y) = H£ 2/4 (y) + o(n" 1/2 ) 

uniformly for x, y £ Z and from this deduced the local limit ( |86[ ) because q = 44 ® 44 an d P p ? | = 
H, q 6/ig (g) H (2 /4 (note also that y^ = 1/6 H- 1/2 = y ( p ] + y^). In general, tensor products can be used to 
create a wealth of examples in any dimension to which the results of lower dimensions can be applied. For 
instance, by applying the much stronger theory of one dimension (in light of 17]), one can deduce stronger 
results than are given here for the class of finitely supported functions on Z“ of the form 

0 = 4>i < 8 > 4>2 ® ® <j)d 

where </>*,: Z i—)> C is finitely supported for k = 1,2 ,,d. How to place these examples in a d-dimensional 
theory is an open question. 


7.5 A simple class of real valued functions 

In this subsection we consider a class of real valued and finitely supported functions ^> m ,A determined by 
two multi-parameters m e N+ and A £ M^_, c.f, Subsection 2.4 of Q. Here, fl(<^ m ,A) contains only 0 £ T d 
which is of positive homogeneous type for 4> m y with no drift and whose associated positive homogeneous 
polynomial is a semi-elliptic polynomial with no “mixed” terms. In this setting, our methods yield easily 
^°°-asymptotics and local limit theorems for 4m \ = ■ Moreover, all of the results of Section 5 

(n) . . ^ 

concerning global space-estimates for and its discrete differences are valid and we apply them. 


Let m = (mi, m 2 ,..., m^) £ N+ and A = (Ai, A 2 ,..., A d) be such that A j £ (0, 2 1 mj / d\ for j = 1,2,..., d 
with at least one A j < 2 1-m ?/d. Define 

d 

i,A = io-EA 3 ft-ft)W (87) 

3 = 1 

where pj = (1/2)(5^ + 5- e -) is the Bernoulli walk on the jth coordinate axis. By a straightforward 
computation, we have 

d 

<t>m,\(0 = 1 - Aj(l - COS(£,■))"** 

3 =1 

for £ = (£ 1 ,£ 2 , • ■ ■, £d) £ and from this it is easily seen that sup^ |</> m ,A(£)| = 1 which is attained only at 
0 £ T/ i.e., 0.(4> m ,\) = {0}. Here, /> m , a( 0) = 1 and it is easily seen that 

r(£) = log(^n,A(£)) = ~P m ,x(0 + o(P m , a(£)) 


as £ —> 0, where 


PmAO 


d 


y 


c 2m i 

2 m J q,j 
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for £ = (£ 1 , £ 2 , • ■ •, £d) £ R . Note that P m ^(£) is a semi-elliptic polynomial of the form (18) with 
D m = diag((2mi) -1 , (2m 2 ) _1 ,..., (2 md)~ l ) G Exp(P m A ) and hence 

= MP m , A = (2mi) -1 + (2m 2 ) _1 + • • • + (2 m d )- 1 = |1 : 2m|, 

where 1 = (1,1,..., 1) G N rf . 

For any l G N, recall from Section [ 5 ] the discrete time difference operator <9/ = d] ((f) m ,\ - £o>a) which, in this 
case, is given by 

diip = (5 - <^2 jA ) * ip 

for ip G £ 1 (Z rf ). For any multi-index /3 G N rf , consider the difference operator D@ = De defined for any 
ip G by 

D^ = (D ei )^(D e2 )^---(D ed )^ 

where D ej ip(x) = ip(x + efi) — ip(x) for x G Z d and (Z? e .)° is the identity. We note that e = {ei, e 2 ,..., e^} 
is P m ,A-fitted of weight m in view of the discussion preceding Corollary 5.6 Finally, define 

d 


|X|m — ^ ^ |X 
3 = 1 


12m;/(2m; — 1) 


( 88 ) 


for x = (xi, x 2 ,..., Xd) G and observe that 


In Dm x| m = 


3 =1 


for x G and n G N+. 


Proposition 7.1. Let /> m ,A defined by (87), assume the notation above and write {4> m , a)^ = a / or 
n G N+. There are positive constants C and C' for which 


Cn“' 1:2m I < Halloo < C'n~ l 1:2mi 

/or all n G N+. We have 

= n H 1 : 2 m| ffp m , A (n _Dm i) + »!>■ |1:2m ) 
= n' |1:2m| Hp„,A (■ 


(89) 


Xl 


®2 


Xd \ 




l/(2mi) ’ n l/(2m 2 ) ’ ‘ ‘ ' ’ n l/(2m d ) / 


(90) 


+ o(n- |1:2m| ) 


uniformly for x = (xi, x 2 , ..., x^) G Tfi, where Hp mX is defined by <§■ There are positive constants 
Cq, C±, Mq and M\ for which 


I^aOOI < ex P {-Mo I n Dm x| m ) 


Co 


(91) 
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and 




Cl 


exp (— M\\n Dm a;| m ) 


j^|l+2m:2m| V I'" a 'lm/ (9-^) 

for all x £ Z d and n £ N + . Further, there are positive constants Co and M and, to each multi-index /3, a 
positive constant Cp such that, for any h,h, • ■ ■ ,lk £ 


\d h d h • • • d h D^ { ^ x (x )I < ex P (~ M I ( n + **) 

for all x £ Z d and n £ N+, where Sfe = h + fa + • • ■ + h- 


-D„ 


x\ 


J 


(93) 


Remark 6. For simplicity, we have not treated the critical case in which A j = 2 1 mj /d for j = 1,2,... ,d 


in the proposition above, however, our methods handle this easily. In this case, the local limit (90) instead 


contains the prefactor 1 + exp(z7r(n — x\ — x^ — ■ ■ ■ — Xd))- The estimate (92) is also valid here but (93) 


and (91) fail to hold (for reasons similar to those of Subsection 7.3). 


Proof. In view of the discussion proceeding the proposition, straightforward applications of Theorems 1.4 


and 1.5 yield (89) and (90) respectively. To see the global space-time estimates, we first observe that 



2m, 


2m j / (2m j — 1) N 


2 m i\Xn 


2m j \ 1/ (2mj 1) 


A, 


for x = (x±,X 2 , ■ ■ ■, Xd)- From this it is easily checked that 


P 


# 


. (this can also be seen with the 
help of Corollary 8.16). Using the fact 0 £ U(d> m ,A) has corresponding «o = 0 and Po = P m ,\ which is 

Corollary 


semi-elliptic, 4> m .\ meets hypotheses of Theorem 


1.6 


5.8 


and Theorem 5.7. The estimates (91) 


follows immediately from Theorem 1.6 Upon noting that + 1 = |1 : 2m| + |2m : 2m| = |1 + 2m : 2m|, 
(92) follows from Corollary 5.8 Finally, the estimate (93) follows from Theorem 5.9 once it is observed 


that pp + \/3 : 2m| + k = |1 + /3 + 2km : 2m|, e = {ei,e 2 , • • • ,ed} is P mi A-htted with weight m and 

ruie# = l. ’ □ 

7.6 Random walks on 7L d : A look at the classical theory 

In this short subsection, we revisit the classical theory of random walks on 7L d . We denote by the set 
functions <fi : 7L d —»• [0,1] satisfying 

Hh = ^ = 


i.e., M.\ is the set of probability distributions on 7L d . As discussed in the introduction, each <fi £ Ai) ;I drives 
a random walk on 7L d whose nth-step transition kernel k n is given by k n {x,y) = 4>^ n \y — x) for x,y £ 7L d . 
Taking our terminology from p. 72 of 23 , we say that f> £ M l d is genuinely d-dimensional if Supp(<?i) is 
not contained in any (d — l)-dimensional affine subspace of in this case, we also say that the associated 
random walk is genuinely d-dimensional. Our main focus throughout this subsection is on subset of (j) £ M 1 , 
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which are genuinely d-dimensional with finite second moments. In contrast to the standard literature, we 
make no assumptions concerning periodicity/aperiodicity/irreducibility, c.f., 15,23 . In this generality, our 
formulation of the (classical) local limit theorem, Theorem |7.5| naturally contains a prefactor 0 which 
nicely describes the support of <f>'■ n ’ and hence the random walk’s periodic structure. 


Our first two results, Lemma 7.2 and Proposition 7.3 are stated for the general class of (f G one 

should note that both results fail to hold in the case that <f is generally complex valued. The lemma and 
proposition highlight the importance of the set and, in particular, its inherent group structure. This 
intrinsic structure (and much more) was also recognized by B. Schreiber in his study of (complex valued) 
measure algebras on locally compact abelian groups 21 . In fact, Schreiber’s results can be used to prove 
Lemma |7.2| and Proposition [L3j although, in our context, the proofs are straightforward and so we proceed 
directly. 

Lemma 7.2. Let cf G Then Ll((f) depends only on Supp(c)>) in the sense that, if Supp(i?i>i) = Supp^) 
for <t>i , (f >2 G then fl(</>i) = Furthermore, for each £ G 12(0), there exists u;(£) G (— 7r,7r] such 

that 

0 (£) = e™® = e ix < 

for all x G Supp(0). 

Proof. We shall use the following property of complex numbers. If {zi, Z 2 , ■ ■ ■ } C C satisfy 


Y \zk\ = 1 = \Y Zk , 


k k =1 

then, for some u> G (— ir, 7r], Zk = for all k. Thus, whenever £ G fi(</>), i.e., 


itei=| e 

xGZ d 


= 1 , 


there exists u = w(£) G (—7r, 7r] for which 

e ix * = e iu} ^) (94) 

for all x G Supp(0). In particular, this shows that Ll(4>) depends only on Supp(0). Further, observe that 

<X£) = Y Hx)e ix< = e^ Y 0(®) = eM ° (95) 




and so the result follows upon combining (94) and (95). 

Proposition 7.3. Let (f G Then is a subgroup ofT d and 

: QU) ->■ S 1 

is a homomorphism of groups; here, T d is taken to have the canonical group structure and 8 1 = {z G C : 

M = !}• 
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7.2 


Proof. It is obvious that 0 E 12(0); hence 12(0) is non-empty. Let ^ 1,^2 £ £2(0) and, in view of Lemma 

2-6)= X] <KaW (€l_6) = ^ 0(®)0(6)^(6) _1 = 0(6)0(6) -1 

a;SSupp(0) a:GSupp(<^) 

and thus £2 — Cl £ £2(0) because | 0(^2 — £i)| = |<K£ 2 ) 0 (£i) _1 | = 1- As £2(0) is non-empty and closed 
under subtraction, we conclude at once that £2(0) is a subgroup of T d and the restriction of 0 to £2(0) is a 
homomorphism. □ 

We now begin to develop what is needed to recapture and reformulate the classical local limit theorem in 
the general case that 0 E M l d is genuinely d-dimensional and has finite second moments. In this case, the 
mean a</> E and covariance C0 E M^(M) of 0 are defined respectively by 

{oi<f>}k = 22 x k<t>( x ) for k = 1,2 ,..., d 

xez d 


and 

{C^Kz = i a <t>}k){xi - {a f p}i)(j)(x) for k, l = 1 , 2 ,..., d. 

X£jj d 

Proposition 7.4. Let 0 E M d be genuinely d-dimensional with finite second moments and let a^ and 
be the mean and covariance of 0 as defined above. Set 

for £ E M. d . Then each £0 is of positive homogeneous type for 0 with a^ 0 = a^ and positive homogeneous 
polynomial Pg 0 = P^. In particular, = d/2. 

Proof. When 0 is genuinely d-dimensional, it is well-known that the covariance form 


WCo v(0)(O = <£-c^ 

is positive definite (when = 0, Supp(0) contains a basis of and when a<p / 0, an appropriate 
shift does the trick). Upon noting that 2 -1 / E Exp(L0,), we conclude that P^> is a positive homogeneous 
polynomial. Observe that, for T(£) = log(0(£ + £o)/0(£o))> 


wo ) 


dkf>{f 0 ) 

<M£o) 

ixk4>{x)e lx '^° 

— ~ ixk<f>{x)e lu ^°' > 


e M6 0 ) 
<K£o) 


22 ix k 4>(x) 
zGSupp (0) 
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for all k = 1,2 ... d, 
the lemma, 9*^(0) 


where we have used Lemma 7.2 
= —{C^}k,i for k,l = 1,2 ,,d. Consequently. 


By analogous reasoning, which again makes use of 


m = E w°)& + E +o(i^i 2 ) 

k=i k,i= i z 

= ia* ■ £ - P*(£) + o( l^l 2 ). 


as £ —>• 0, where we have used the positive definiteness P ^ to rewrite the error. From this it follows 
immediately that £o is of positive homogeneous type for <fi with a^ 0 = a$ and positive homogeneous 
polynomial P^ 0 = P ( p. □ 


We now present the classical local limit theorem in a new form. Assuming the notation of the previous 
proposition, the attractor G$ = Hp^ which appears below is the generalized Gaussian density given by Q 
(see p. 25 of |[l5]). Let us also note that, in view of the previous proposition and Proposition 4.1, is 
finite. 


Theorem 7.5. Let <f> £ be genuinely d-dimensional with finite second moments. Then there exists 
positive constants C and C' for which 

Cn~ d/2 < sup <f><- n \x) < C'n- d/2 (97) 

x£'i d 


for all n £ N+. Furthermore, 


<t>^ n \x) =n d / 2 @(n,x)G r p _|_ 0 {n d ^ 2 ) 


uniformly for x £ 7L d , where 0 : N+ X Tfi is dependent only on Supp(</>) in the sense of Lemma 
given (equivalently) by 


7.2 


(98) 


and is 


0(n, x) = 


E • 


0 i(nu(£)-x-£) _ 


E COS (nu(£) - X ■ 


(99) 




here, oj(£) £ (—7r, 7 t] is that given by Lemma [7J?| for each f £ fi(</>). 


Proof. The hypotheses of the present theorem are weaker than those of Theorems 1.4 and 1.5 as the latter 
theorems require cf to have finite moments of all orders. However, what is really used in the proof of the 
is the condition that, for each £o £ fl(</>), r^ 0 can be written in the form (96) where P^ 0 = P^ 


1.5 


Theorem 

is positive definite (in the general case that is complex valued, it is not known a priori how many terms 
in the Taylor expansion for r^ 0 are needed for this to be true). Under the present hypotheses and in view 


of Proposition |7.4[ the proof of Theorem 1.5 pushes through with no modification and so we apply it (or 


simply its conclusion). As an immediate consequence, we obtain (97) because Theorem 1.4 follows directly 
from Theorem |1.5[ It remains to show that the local limit yielded by Theorem 1.5 can be written in the 


form (98) 
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By virtue of Proposition 7.4 we have a £ = = P<f> for all £ £ I2(£>) and, moreover = fip = d/2. 

Noting that all £ £ 12(0) have corresponding positive homogeneous polynomials of the same order (because 
the polynomials are identical), all appear in the local limit. Consequently, 

<t> {n \x)= J2 e- ix <m)TH^(x-nat) + o(nr d /Z) 


E e ~ ix 'Hkoy 

vfen(^) 


n 


d/2 H Pip (V 1 / 2 (x - n^)) + o(n~ d / 2 ) 


= n~ d / 2 


E eWQ"*'?) j Gcj, (n~ 1/2 (x - na+f) + o(n~ d / 2 ) 


n(0) 


= n~ d ^ 2 Q(n, x)G(f, + 0 (n~ d / 2 ) 


uniformly for x £ Z rf . In view of Lemma 7.2, it is clear that 0 depends only on Supp(£>) and so to complete 
the proof, we need only to verify the second equality in (99). Using the fact that 12(0) is a subgroup of 
in view of Proposition 7.3 for each £ £ 12(0), —£ £ 12(0) and therefore 


@(n,x) = - 


E 


J(nu(£)-x-£) 


■° + E 




$en(<« 

E cos(nw(£) - x • £) 


□ 


where we have noted that cj(—£) = —w(£) for each £ £ 12(0). 

By close inspection of the theorem, one expects that in general 0 can help us describe the support of 0( n ) 
and hence the periodicity of the associated random walk. This turns out to be the case as our next theorem 
shows. 

Theorem 7.6. Let 0 £ M./ be genuinely d-dimensional with finite second moments and define 0 : N+ x 
7L d —> M by (99). Then 

Supp C Supp(0(n, •)) 


( 100 ) 


for all n £ N+. Further, if 
for x £ Ti d , then 


limsup |@(n, x + [ na </>J)l > 0 


limsupnP^^x + [na^J) > 0. 


Proof. In view of Lemma 7.2, for any xq £ Supp(0), w(£) = xq ■ £ for all £ £ 12(0). Therefore, for any 
x 0 £ Supp(0), 

@(n,x)= ^2 cos((nxo — x) ■ £) 
fen(0) 
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for all n E N+ and x G Z rf and, in particular, 


0(!,®o)= 22 cos(O) = > 0 


whence Supp(^) C Supp(0(l, •)). The inclusion (100) follows straightforwardly by induction. For the 
second conclusion, an appeal to Theorem |7.5| shows that, for sufficiently large n, 


n d / 2 <ft n \x+ [na^\) > |0(n, x+ [na^G^n l ^ 2 {x+ [na^ J - na^)) |/2 
for all x G M d . Of course, for any fixed x, 

lim \G^{rT 1/2 {x + [na - not#))\ = G^(0) > 0 


71—> OO 

and from this the assertion follows without trouble 


□ 


To illustrate the utility of the function 0, we consider a class of examples which generalizes simple random 
walk. For a fixed m = (mi, m 2 ,..., m 2 ) G N+ define <f m E by 

4>m(iTijej ) = 4>m{—mjej) = — 

for j = 1 , 2 , ..., d and set (j> m {x) = 0 otherwise; here, {ei, e 2 ,. .., ed} is the standard euclidean basis in M d . 
This generates the random walk with statespace {( k\m\ , ^ 2 ^ 2 , • • •, horrid ) : kj E Z for j = 1, 2,..., d}. We 
have: 


Proposition 7.7. Let 0 m : N + x Z fl 


be that associated to <f m by (99). 


Then 


& m {n,x) 



if rnj\xj for all j = 1,2,... d and n — \x : m| is even 
otherwise. 


Proof. For notational convenience, we write (j) = and 0 = 0 m . Observe that = (1/^) J2j =1 cos (mj£j) 
for £ = (£ 1 , £ 2 , • ■ •, fd) £ and so by a direct computation, 



- 1^0 U Oq 


( \ m 2 m.2 

where 

Z e = { k G Z d 

and 

Z 0 = {k G Z d 



k£^e 



( fci k 2 

\m.2 ’ m 2 ’ 



k G Z ( 


—rrij < kj < rrij and kj is even for j = 1,2,..., d} 
—mj < kj < kj and mj is odd for j = 1 , 2 ,..., d}. 
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With this decomposition, we immediately observe that 


<*>(£) = 


0 if £ G fie 
7 r if £ G fi Q . 


In the case that rrij 1 Xj for j = 1,2,... ,d, 


0(n, x)=J2 e i( - 0n ~ x ^ + Y e^ n - x<) 

d 


E-I^E^I + E 


exp I 77T I n 


kjXj 


kez e 


7=1 


kez 0 


7=1 


m,- 


= #(^e) + exp | ivr | n - Y ^ I #(^o) 


7=1 


where we have used (99). Now #(Z e ) = #(Z 0 ) = n_i m j and so if follows that 


0(n, x) = (f + e M»-|« :m l)) JJ, 

7=1 


2 (n ;= , m jj if n — \x : m| is even 
0 if n — lx : ml is odd. 


In the case that rrij j^xi for some l = 1,2 ,... ,d, observe that 


0(n,x) =Y e * X + E 1 

£en e £e0 o 

=n e ex p 

j =1 rrij < kj < rrij 


3 2(7r n—t^-x) 


—m 


x i k i 

mj 


• 11 E 


j’=l nrij<kj<m 3 


exp — Z7T 


g j fc j 

m,- 


Focusing on the Zth multiplicand in the first term, it is straightforward to see that 


g—27r ixi/mi ^ ) E exp 

mi<kj<mi 

kieven 

. xi(ki + 2 ) 


E ex P 


mi<kj<mi 
ki even 


— 11 r- 


mi 


. xiki 

— ITT - 

mi 


— exp ( —iir 3 ^^ ) = 0 
mi 


( 101 ) 
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and since mi j^xp we can immediately conclude that 


Y e~^' x 

£ef2 e 


e -p H£) n e ex p(-”^)= a 

k[ even kj even 


An analogous argument shows that e**- 7 ™ 

as desired. 


0 and so, in view of (101), it follows that 0(n, x) = 0 

□ 


Simple random walk is, of course, the random walk defined by <p m where m = (1,1,..., 1). In this case, 
the proposition yields 




2 if n — x\ — X 2 — ■ ■ ■ — Xd is even 


0 if n — x\ — X 2 — ■ ■ ■ — Xd is odd; 
this captures the walk’s well-known periodicity. 


We end this section by showing that Theorem 1.6 provides a Gaussian (upper) bound in the case that 
4> G is finitely supported and genuinely d- dimensional. To obtain a matching lower bound, it is 
necessary to make some assumptions concerning aperiodicity. 


Theorem 7.8. Let G Mfi be finitely supported and genuinely d-dimensional with mean a$ G 
there exist positive constants C and M for which 


Then, 


C 


fi (n \x) < —j-'j j exp (-M \x - nafif/n) 


for all n G N+ and x G Z Q 


Proof. In view of Proposition |7.4[ our hypotheses guarantee that every £ G P(0) is of positive homogeneous 
type with corresponding = a$ and positive homogeneous polynomial P^ = here = pp^ = d/2 


and Rj, = RePh = Pa. An appeal to Theorem 1.6 gives positive constants C and M for which 


<fi n \x) = \^ n \x)\ < exp (^-nMP* (fix - nafi) /n)) 

for all n G N+ and x G Z d . Upon noting that P# is necessarily quadratic and positive definite by virtue of 
Proposition 8.15, we conclude that Pf x | • | 2 and the theorem follows at once. □ 


8 Appendix 

8.1 Properties of contracting one-parameter groups 


The following proposition is standard 10 . 
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Proposition 8.1. Let E,G E M f |(M) and A E Gld(R). Also, let E* E Afrf(M) denote the adjoint of E. 
Then for all t,s > 0, the following statements hold: 

• 1 E = 1 • t E * = ( t E f • If EG = GE then t E t G = t E+G 

• ( st) E = s E t E • At E A -1 = t AEA 1 • det(i E ) = t trE 

• = t~ E 

Lemma 8.2. Let {Tt} C 6e a continuous one-parameter contracting group. Then, for some E E 

Gld( M), T t = t E for all t > 0. Moreover, there exists a positive constant C for which 

||T t || < C + t m 


for all t > 0. 

Proof. The representation Tt = t E for some E E M^(M) follows from the Hille-Yosida construction. If for 
some non-zero vector r/. Eg = 0, then t E g = r/ for all t > 0 and this would contradict our assumption that 
{Tt} is contracting. Hence E E Gld(M) and, in particular, ||_E|| > 0. From the representation Tt = t E it 
follows immediately that ||Tt|| < t^ E ^ for all t > 1 and so it remains to estimate ||T(|| for t < 1. Given that 
{Tt} is continuous and contracting, the map t e-)- ||T*|| is continuous and approaches 0 as t —> 0 and so it 
is necessarily bounded for 0 < t < 1. □ 

Lemma 8.3. Let E E G7d(M) be diagonalizable with strictly positive spectrum. Then {t E } is a continuous 
one-parameter contracting group. Moreover, there is a positive constant C such that 


\t E \\ < cr 


for all t > 1 and 


\t E \\ < cr 


for all 0 < t < 1, where X max = max(Spec(Fi)) and X min = min(Spec(Fi)). 


Proof. Let A E Glrf(M) be such that A~ 1 EA = D = diag(Ai, A 2 ,..., Xd) where necessarily Spec(-E) = 
Spec(lA) = {Ai, A 2 , • ■ •, Xd} C (0,oo). It follows from the spectral mapping theorem that Spec(f D ) = 
{t Xl , t ^ 2 ,..., t^ d } for all t > 0 and moreover, because t D is symmetric, 


\t D \\ < max({f Al ,f A2 ,... ,t Xd }) = 


f Amax if t > 1 
f Amin if t < 1. 


By virtue of Proposition 8.1. we have 
\\t E \\ = ||Ht D H _1 || < 


D INI A- 1| 


< C\\t D \\ = C x 


^max 


if t > 1 
if t < 1 


for t > 0 where C = ||H||||H 1 ||; in particular, {t E } is contracting because A min > 0. 


□ 
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Proposition 8.4. Let {Ti}t>o Q 6-7^(M) be a continuous one-parameter contracting group. Then, for all 
non-zero f 6 

lim |T t f| = 0 and lim |T t £| = oo. 

t—5^0 t-s-oc 

Proof. The validity of the first limit is clear. Upon noting that |£| = \Ti/ t T t f \ < ||T]y t || |T^| for all t > 0, 
the second limit follows at once. □ 

Proposition 8.5. Let {T)}i>o Q Gld(M) be a continuous one-parameter contracting group. There holds 
the following: 

a) For each non-zero £ G M d , there exists t > 0 and r] G S for which T t rj = f. Equivalently, 

R d \ {0} = {Tfj) : t > 0 and rj G S}. 


b) For each sequence {£ n } Q such that lim n |£ n | = oo, f n = Tt n rj n for each n, where {r] n } C S and 
t n —> oo as n —> oo. 

c) For each sequence {£ n } C such that lim n |£ n | = 0, = T tn rj n for each n, where {r] n } C S and t n —> 0 

as n —> oo. 


Proof. In view of Proposition [8Tj the assertion [a]) is a straightforward application of the intermediate value 
theorem. For [b]) , suppose that {£ n } C W 1 is such that |£ n | —> oo as n —> oo. In view of [a]), take {r] n } C S 


and {t n } C (0, oo) for which = T) n r/ n for each n. In view of Lemma 8.2 


oo = lim inf |£J < lim inf (C + t^f) |%| < C + lim inf t^f, 

n n K ' n 

where C,M >0, and therefore t n —> oo. If instead lim n £ n = 0, 


r \Vn 
oo = lim -— 

n—>oo \£ n 


= lim 

n—¥ oo 




, n < lim sup ||T 1/t J < lim sup((7 + (1 /t n ) M ) 

|sn| n n 


from which we see that t n —> 0, thus proving [c]). jyj 

Proposition 8.6. Let {T)} be a continuous contracting one-parameter group. Then for any open neigh¬ 
borhood OCM^ of the origin and any compact set K C K C Tt(0) for sufficiently large t. 


Proof. Assume, to reach a contradiction, that there are sequences {£„} C K and t n —> oo for which 
fi T tn (0) for all n. Because K is compact, {£ n } has a subsequential limit and so by relabeling, let us 
take sequences {£&} C K and {r^} C (0,oo) for which (k —> C r k —>• oo and (k ^ T rfc (O) for all k. Setting 
5^ = 1 fry. and using the fact that {T t } is a one-parameter group, we have T’ Sfe Cfc ^ ® for all k and so 
lim inf/. \T Sk Cfe| >0, where Sk —> 0. This is however impossible because {T t } is contracting and so 


lim \T Sk C k \ < lim |T Sfc (0fc - C)| + lim |T Sfe CI < C lim |Cfc — Cl + 0 = 0 

k—>oo k —^oo fc—>■ oo k—> oo 

in view of Lemma 18.21 


□ 
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8.2 Properties of homogeneous functions on W 1 

Proposition 8.7. Let {T} C Gld(M) be a contracting one-parameter group and let R, Q : —> M be 

continuous and homogeneous with respect to {Tt}. If R is positive definite, then there exists C > 0 such 
that 

|Q(OI < CR{0 (102) 

for sll ( £ R 1 *. If both Q and R are positive definite, then 

Q^R. (103) 


Proof. Upon reversing the roles of R and Q, it is clear that the (103) follows from (102) and so it suffices 
to prove (102). Because R is continuous and positive definite, it is strictly positive on S and so, given that 
Q is also continuous, 

r, \Q(V)\ „ 

C := sup — < oo. 

Ties R\Jl) 


For any non-zero £ e M rf , let t > 0 be such that £ = Tv for zz £ S in view of Proposition 8.5 and observe 
that 

|Q(OI = \Q(Ttv)\ = t\Q(v)\ < tCRfq) = CR(T t rf) = CR(£). 


By invoking the continuity of R and Q , the above estimate must also hold for £ = 0. 


D. 


Proposition 8 . 8 . Let E £ 67 f |(M) be diagonalizable with strictly positive spectrum and suppose that R : 

—y M is continuous, positive definite, and homogeneous with respect to {t E }. Then, for any 7 > 
(min(Spec(U))) _1 , 


|£P = o(R{£)) as £ 0. 


Proof. By virtue of Lemma 


8.3 


we know that {t E } is contracting and 
A = min(Spec(U)) and C > 0. Let {£ n } be such that lim ra £ n —> 0 and, in view of Proposition 8.5 
{? 7 n} Q S and t, 


< Ct x for all t < 1 where 

let 


0 be such that £ n = t E rj n . Then 


lim sup 

n 


l£nP 

Rten) 


lim sup 

n 


\tnVnl 1 


< lim sup 

n 


(Ct^\rj n \r 

^nRijln) 


< MlimC A_1 = 0, 

n 


where 


M := sup 


CM' 


nes Ml) 


is finite because R is continuous and positive definite. 


□ 


Lemma 8.9. Let m = (mi, m 2 , ..., mu) £ LLj_, D = diag£ G7<j(M) and suppose 
that R : R. d —> M is continuous, positive definite and homogeneous with respect to {t D }. Then for any 
multi-index /3 such that |/3 : m| > 1, 


^ = 0 (i2(£)) as £ -> 0. 
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Proof. Put 7 = \/3 : m| — 1 > 0 observe that 


\v^\ 

SU P r./ \ := M < oo 

r]£s Ryn) 

because R i s con tinuous and non-zero on S. Let {£ n } C be such that |£ n | —> 0 as n —> oo. By virtue of 
Proposition 8.5, there are sequences {rj n } C S and {t n } C (0,oo) for which t n —> 0 and £ n = t E p n for all 
n. We see that 

(S = (tnlnf = ( 4 ’” 1 ) " di )'’ 1 

for each n. Therefore 


fa 


4T d) ~ Vd 


fa 


— +l/3 :m L^ 

— 1 'In 


IS 


lim P P R((n) 


= lim sup -———< lim sup Mtf. = 0 
n V tR(j] n ) ~ n P n 


as desired. 

For the remainder of this appendix, P is a positive homogeneous polynomial and R = ReP. 
Proposition 8.10. For any compact set K, there are positive constants M and M' such that 

MR{0 < R{i + C) + M' 

for all £ G and f G K. 

Proof. Set U = P 3/2 \ B 1/2 = {u G W 1 : 1/2 < |«| < 3/2} and 


□ 


M = inf 


R{u) 
r)£S,u£U R(r/) 


M is necessarily positive because R is continuous and positive definite. For E G Exp(P), {t E } is contracting 
and so it follows that for some T > 0, (7 + t ~ E <}) G U for all 7 G S', C £ K and t > T. Consider the set 
V = {£ = t E p G : t > T, p G S} and observe that for any £ G V and ( G K, + £) = V + t~ E ( G U 

for some t > T and consequently 


R(ti + C) tR(rj + t~ E C) 


m 


tR(v) 


> M. 


We have shown that Mi?(£) < R(f + £) for all £ G V and £ G K. To complete the proof, it remains to 
show that R is bounded on V c = \ V; however, given the continuity of R, we need only verify that the 

set V c is bounded. By virtue of Proposition 


8.5 


we can write 


and so, by an appeal to Lemma 


V c = {0} U {£ = t E r] : t < T, rj G S} . 

we see that |£| < C + TW E W for all £ G V c . 


□ 


Our final three results in this subsection concern estimates for P and R regarded as functions on C d . In 
what follows, | • | denotes the standard euclidean norm on C cl = M 2rf and S denotes the 2d-sphere. 
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Proposition 8.11. For any M,M' > 0, there exists C > 0, for which 


\z\ < C + MR{i) + M'R(v). 

for all z = £ — iv G C d . 

Proof. Define Q{£,,v) = MR(£) + M'R{y) for (£, v) = z£ M 2rf and observe that Q is positive definite. It 
suffices to show that there exists a set V with bounded complement V c = M 2rf \ V such that 

M = l(£> z ')l <QX,X (104) 


for all (£, u) G V. To this end, set 


\M\ 


N= sup 

{rt,QeS Qvh C) 


which is finite because Q is strictly positive on S. Let E G Exp(P) have real spectrum and recall that E 


is diagonalizable with A := max(Spec(T/)) < 1 in view of Proposition |2.2[ An appeal to Lemma 8.3 gives 


C > 0 for which 1111 < Ct A for all t > 1; the lemma also guarantees that {t E ® E } C Gl 2 d(M) is contracting. 


Set T = max({l, (CN) 1 ^ 1 A }) and consider the set V = = t E ® E (j]X) £ 

For any (^, v) G V, we have 


■ t > T, (77, C) e S}. 


\X,n)\ \(t E ri,t E C)\ 


Q(t E ® E XX))- tQ( v , C) 


< Ct x \(r),()\ < Ct \-i N < N -i N = 1 


and therefore ( 104| ) is satisfied. To see that V c is bounded, one simply repeats the argument given in 
the proof of Proposition 8.11 where, in this case, Proposition 8.5 and Lemma 8.2 are applied to the 
one-parameter contracting group {t E ® E }. □ 


By considering only real arguments £ G M rf , Proposition 8.11 ensures that, for some constant C\ > 0, 
|£| < Ci + R(£) for all £ G M. d . Upon noting that R is strictly positive on any sphere of radius 5, one easily 
obtains the following corollary. 


Corollary 8.12. For each C, 6 > 0, there exists M > 0 for which 


|£| + C<MR(0 


for all £ > 6. 


Proposition 8.13. Let P be a positive homogeneous polynomial with R = ReP. 
M > 0 such that 

There exist e > 0 and 

- Re P(z) < — ei?(£) + MR{u) 

(105) 

and 


\P(z)\<M(R(Q + R(v)) 

(106) 

for all z = £ — iv G C d . 
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Proof. Let E E Exp(P) have strictly real spectrum and, by virtue of Proposition 2.2 let A be such that 
D = A~ 1 EA = diag((2mi) _1 , ( 2 m 2 ) -1 ,..., (2and 

p A {g)-.= {poL A m= y 

|a:m|=2 

where m = (mi, m 2 , ■ ■ ■ ,ma ) £ N+. Because A E Gld(M) C Gl<j(C), it suffices to verify the estimates (105) 
and ( 106| ) for Pa and Ra = Re Pa • As in the proof of the previous proposition, we identify C d = by 
z = (£, v), and observe that {t D ® D } C Gl 2 d(M) is contracting. Consequently, by considering T t = t D ® D , 


the estimate (106) follows directly from Proposition 8.7 


An appeal to the multivariate binomial theorem shows that for all z = £ — iv E C d , 

P A (€-iv) = P A (0 + Q(t,i'), 

where 


(107) 


Q(t,v)= Y : n—) 


|a:m|=2 7 < a 


)a ~ 7 = Y 


|a:m|=2 
7 <a 


here, {& Qi7 } C C. We claim that for each 5 > 0, there exists M > 0 such that 

\Q(f,v)\<5R A (0 + MR A (u) 


(108) 


for all £, v E R rf . For the moment, let us accept the validity of the claim. By choosing b < 1, a combination 
of (107) and (108) yields 

- Re(P A (f - iu)) + Ra(0 < SR A (0 + MRa(v) 

for all £, v E and from this we see that (fl05 ) is satisfied with e = 1 — 5. It therefore suffices to prove 
(108]). 

For any multi-indices /3 and 7 for which \/3 : mj = 2 and 7 < (3, it is straightforward to see that 
(t D 0 7 (t D v)^ = tlr2m| t |£-7:2m|£ 7z /-7 = ^:2m|^ 7 ^-7 = ^7j/~7 

for all (7 £ and so the map (£, z/) 1 —>■ 7 j s homogeneous with respect to the contracting group 

j^DeDj Gl 2 d(M). Consequently, an application of Proposition 8.7 gives C > 0 for which 

\Cv^\<C(R A (0 + R A (v)) 

for all £, E M d . By invoking the homogeneity of and R A (f) with respect to {t D } C Glrf(M), the above 
estimate ensures that, for all t > 0, 

|£7j/—7| = | t l7:2m|^-£>^ 7l/ ^- 7 | 

< t \r^\ C (R A (t- D 0 + R A (v)) 

= Ct^^RAiO + Ct^ :2m ^ R A (v) 

for all £, v E M rf . Noting that |y : 2m| — 1 < 0 because 7 < /?, we can make the coefficient of R A (0 in the 
above estimate arbitrarily small by choosing t sufficiently large. Consequently, for any 5 > 0 there exists 
M > 0 for which 

I^V 3 " 7 ! <6R A (£) + MR A (y) 

for all The claim (108) now follows by a simple application of the triangle inequality. □ 
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8.3 Properties of the Legendre-Fenchel transform of a positive homogeneous polyno¬ 
mial 

Lemma 8.14. Let P be a positive homogeneous polynomial and let R = ReP. For E E Exp(P) with real 
spectrum let \ max = max(Spec(P)) and \ min = min(Spec(F)) (note that 0 < X min , \ max <1/2 by Proposition 


2.2) and set 


Ne(x) = 


;|i/(i Xmax ) if \x\ > 1 


|ic| 1/(1 Am “) if \x\ < 1 
for x E M rf . There are positive constants M, M' for which 

|x| — M < R#(x) < M'Ne{x ) 

for all x E R d . 

Proof. Set M = sup^gg Rff) and observe that, for any non-zero 


(109) 


R#(x) = sup{x • £ — P(£)} > x ■ t— — R ( -r—r ) >\x\ — M. 

£eK d \ x \ \M/ 

The lower estimate in (109) now follows from the observation that P#(0) = 0 which is true because R is 


positive definite. We now focus on the upper estimate. In view of Lemma |8.3| and Proposition a let 


C > 1 be such that ||t E || < Cf Amax for t > 1 and ||t E || < Ct Xmin for t < 1. An appeal to Proposition 8.11 
gives M' > 0 for which C|£| < R(f) + M' for all £ E M d . In the case that \x\ > 1, we set t = |x| 1 /( 1_Amax - ) 
and observe that 


x ■ f E (,\ 

< \x\\\t E \\\t~ E C\ 
,\ 


< |z|f Amax {R{t~ E f) + M') 

= |x|t Amax_ 1 i?(^) + M'|x|f Amax 

= R(f) + M'|a;| 1 /( 1_Amax ) 

for all £ E and therefore 

R^(x) = sup{x • £ — R(f)} < M , |a;| 1 ^ 1 ~ Amax ' ) = M'J\[e{.x). 


When | a: | < 1, we repeat the argument above to find that 

R*(x) < M , |a;| 1 ^ 1-Amin ^ = M'Me{x) 


as desired. □ 

Proposition 8.15. Let P be a positive homogeneous polynomial with R = ReP. Then is continuous, 
positive definite, and for any E E Exp(P) ; F = (/ — E)* E Exp(P#). 
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Proof. Since R# is the Legendre-Fenchel transform of R : —> M it is convex (and lower semi-continuous). 
Furthermore, the upper estimate in Lemma 8.14 guarantees that R# is finite on and therefore continuous 


in view of Corollary 10.1.1 of 19 


Given that R is positive definite and homogeneous with respect to {t E }, it follows directly from the 
definition of the Legendre-Fenchel transform that R# is non-negative, homogeneous with respect to {t F } 
where F = (/ — E)* and has R#( 0) = 0. To complete the proof, it remains to show that R#(x) ^ 0 for all 


non-zero x E M . Using the lower estimate in Lemma 8.14, we have 


lim R#(x) = oo. 


( 110 ) 


By virtue of Proposition 
in view of Lemma 


8.3 


2.2 


F is diagonalizable with Spec(P) C [1/2,1); in particular, {t F } is contracting 


Now if for some non-zero x E M rf , R#(x) = 0, 
0 = lim tR#(x) = lim R#(t E x), 

£->-oo t—>oo 


which is impossible in view of Proposition 8.4 and (110). 


n 


Corollary 8.16. Let P be a positive homogeneous polynomial of the form (18) for m = (mi, m2,..., m^) E 
and {03} C C. That is, the conclusion of Proposition 2.2 holds where A = I E G7<j(M). Let R = ReP, 
let R # be the Legendre-Fenchel transform of R and define | • | m : -> [0, 00 ) by (|88|) for x E M d . Then 


R*(x) x |x| m . 

Proof. Let us first note that | - | m is continuous, positive definite and homogeneous with respect to the 
one-parameter contracting group {t F } where F = diag((2mi — l)/(2mi), (2m2 — l)/(2 m2) , ■. ■, (2 mg — 
l)/(2 md)). Because E = diag ((2mi) _1 , (2m2) _1 


, (2mrf) -1 ) E Exp(P), Proposition 8.15 
R# is continuous, positive dehnite and has F = (/ — E)* E Exp(i?#). The desired result fo 
by an appeal to Proposition |8.7[ 


ensures that 
lows directly 

□ 


Another application of Proposition 8.15|and 8.7 yields the following corollary. 


Corollary 8.17. Let P be a positive homogeneous polynomial with R = R eP. For any constant M > 0, 
(MR)# x R#. 


8.4 The proof of Proposition |3.3| 

Proof of Proposition \3.3\ (a 
m = maxj = i 2 ... jC z 2m* in view of Proposition 

and <3^(£)+0(|£| m+1 ) = P 5o (£) + T£ 0 (fi ) for £ sufficiently close to 0, our result follows from Proposition 


b ) Let P = Pg „, take E E Exp(P^ 0 ) with strictly real spectrum and set 
Noting that E is diagonalizable, m+1 > (min(Spec(.E))) _1 


2.2 


( b =>■ c ) Let E E Exp(P) have real spectrum and observe that, for all n E N+, 

CT 1 !?^) < nRe Q™ 0 (n~ E tf) < CR(£) and |nlmQj£(n -jB OI < CR (0 (HI) 

for f E B r . It follows that the sequence {p n } C C(B r ) of degree m polynomials, defined by p n (fi) = 
nQ™ Q (n~ E f) for all n E N+ and £ E B r , is bounded. As the subspace of degree m polynomials is a finite 
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dimensional subspace of C(B r ), {p n } must have a convergent subsequence. Moreover, because P(£) is 


positive definite, (111) ensures that the subsequential limit has positive real part on S r . 


(c =>- a) The proof of this implication is lengthy and will be shown using a sequence of lemmas. We 


fix E E Md(M) with real spectrum and for which the condition (33) is satisfied. As the characteristic 


polynomial of E completely factors over M, the Jordan-Chevally decomposition for E gives A E Glg(M) 
for which F := A~ 1 EA = D + N where D is diagonal, N is nilpotent and DN = ND. Upon setting 
Qa = Q™ 0 ° La, it follows that 

Qa(0 = ^2 

l<\6\<m 


for £ E where {ag} C C. Define pa '■ (0, oo) X - 
The hypotheses p3|) ensures that, for each £ E A v B r 


C by pA{t,0 = tQAit i '£) for t > 0 and £ E 


exists and is such that ReP 4 (£) > 0 whenever £ E A 1 S, 


Pa(0 ■■= lim PA(tn,0 

n— 

-1 < 


( 112 ) 


Lemma 8.18. Under the hypotheses (33), Hindoo pA(t, £) exists for all £ £ 1“ and the convergence is 
uniform on all compact sets o/M d . In particular, Pa extends uniquely to (which we also denote by Pa) 
by 

(113) 


for all £ E R d . Moreover, Pa : 


-Pa(£) = lim Pa(1, £) = Ihn pA(t n ,0 

t—¥ oo n—¥ oo 

-A- C is a positive homogeneous polynomial with the representation 


p a(() = ^2 

|/9:m|=2 


for some m = (mi, m 2 , ■ ■ ■, mu) E where m > 2m; for i = 1, 2,... d and 

F = D = diag((2mi) _1 , (2?n 2 )^ 1 , • • •, (2 m d y l ) E Exp (Pa)- 


Furthermore 


forf, E 


Qa(£) = ^ apt, 13 = P A (i) + ^ aphp 

|/3:2m|>l |/3:2m|>l 


(114) 

(115) 

(116) 


Proof of Lemma 8.18. Our proof is broken into three steps. In the first step we show that the representa¬ 
tion (114) is valid on A~ l B r and the first equality in (116) holds on M rf . The first step also ensures the 
validity of the second equality in (115). In the second step, we define Pa : —>■ C by the right hand 


side of (114) and check that Pa is a positive homogeneous polynomial with D E Exp(P^). In the third 


step we show that N = 0 and hence F = D and in the fourth step we show that the limit (113) converges 
uniformly on any compact set K C M d . The second inequality in (116) follows directly by combining the 
results. 
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Step 1. Write D = diag(7i,72, • .. ,7 g) and put 7 = (71,72, • • • ,7 d) £ We fix £ E A 1 B r and observe 
that 


£ ^t(r D (/ +logtiVf+ ... + < 1 ^jv7))' 5 

K\/ 3 \<m 

l 

= Y a^-^ + Y^O-ogty 

l<|^|<m 3 =1 


(117) 


for all t > 0 where, by invoking the multinomial theorem, we have simplified the expression so that 
uji,uj 2 , ... ,07 E M are distinct and bj = bj (£; IV) E C for j = 1, 2,.. .1 = km. Considering the sum 


1 


Ybjt^iiogty 

i=i 


(118) 


we see that, as t —>• cxj, the summands must either converge to 0 or diverge to 00 in absolute value. Moreover, 
the distinctness of the collection { 07 , 07 ,..., LU[} and the presence of positive powers of logt ensure that 
this convergence or divergence happens at distinct rates. Consequently, as t n —> 00 the divergence of even 


a single summand would force the non-existence of the limit (112). 
converges to 0 as t —> 00 and so 


Consequently, the expression (118) 


Pa(0 = lim PA(t n ,£) = lim PA(t,& = lim Y a P tX T/ V- (H9) 

n —>00 t —>00 t —>00 ' 

l<|/ 3 |<m 


Since £ was arbitrary, (119) must hold for all £ E A~ l B r . This is the only part of the argument in which 
the subsequence {t n } appears. 

We claim that, for all multi-indices (3 for which ag / 0, • 7 = (3 171 + ^272 + • • • + Pdld, > 1. Indeed, 

fix k = min({/3 • 7 : ag / 0}), set = {(3 : ag / 0 and /3 • 7 = k} and define B K : —» C by 


b k{£)= Y 

Pei K 


for £ E M rf . The linear independence of the monomials {£^}gex K ensures that -B K (£0 7 ^ 0 for some 
£' E A~ 1 B r . It follows from (119) that lim^oo pA(t, £0 = lim^oo t 1 ~ K £> K (£ / ) from which we conclude 
that k = 1; the hypotheses that Pa has positive real part on A~ 1 S r rules out the possibility that k > 1. 
From the claim it is now evident that 


p a(o = Y a ^ 

/3-7=l 


for £ E A l B r and 


for £ E M rf . 


Qa(£) = XI 

/3-7>l 


( 120 ) 


(121) 
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It is straightforward to see that the set A~ 1 S r intersects each coordinate axis at exactly two antipodal 
points. That is, for each j = 1, 2,... d, there exists Xj > 0 for which {±Xjej} = A~ 1 S r n { xej : x E M}. 
Upon evaluating Re(P J 4 ) at such points and recalling that Re Pa > 0 on A~ 1 S r , one sees by the same 
argument given in Step 2 of the proof of Proposition 2.2 that I/ 7 j is an even natural number which 


E PL 


cannot be greater than m. Therefore, for each j = 1,2, l/'yj = 2mj > m for some mj 

The representation ( 114|) on A~ 1 B r and the first equality in (116) now follow from (120) (121) and the 


observation that /3 ■ 7 = Yl)=i fij/2rrij = \/3 : 2m|. Moreover, 


D = diag((2mi) 1 ,(2m 2 ) 


\-i 


(2 m d ) 




( 122 ) 


Step 2. We define Pa : —> C by the right hand side of (114). It is clear that D E Exp(P 4 ) and so, 
to prove that Pa is positive homogeneous, it suffices to show that that Ra{£) = Re Pa(Q > 0 whenever 
£ 7 ^ 0. To this end, let £ E be non-zero and find t > 0 for which t D £ E A~ 1 S r ', this can be done because 
{t D } is contracting in view of (122). From the previous step we know that (114) holds on v4 -1 SV and thus 
by invoking ( 112 ), we find that Ra{£) = i _1 R ePA(t D ^) > 0 as claimed. 


Step 3. We now show that F E Exp(P^) and use it to conclude that IV = 0. As we will see, this assertion 
relies on Pa being originally defined via a “scaling” limit. Indeed, for any (eM^ and t > 0, find u > 0 for 
which both u~ D l; and u~ D t F £ belong to A~ l B r ] this can be done because A~ 1 B r necessarily contains an 
open neighborhood of 0. In view of ( 119|), 


tP a (£) = tuPA{u £) = ut lim spa(s,u £) = ut lim sQa(s 

S —^OO S—> OO 

^-F+-F+F n -D 

Cl — u 

(st)—>00 

~ D t F {,) = (• uP A (u~ D t F 0 = PA(t F £) 


- F u~ D t) 


= u lim stQ a{s b t f r # 0 = u 1™ ( st)QA((st ) b u u t b £) 


= u lim pa(v, u 

v^-oo 


where we have used Proposition |8.1| and the fact that D E Exp(P_ 4 ). Consequently F E Exp(P 4 ) and since 
Pa is a positive homogeneous polynomial, the same argument given in Step 3 of the proof of Proposition 
12.21 ensures that N = 0. 


Step 4 • Le t K C 
Proposition 


8.6 


d be compact and note that t F K C A 1 B r for sufficiently large t by virtue of 
Thus by invoking (114), which we know to be valid on A~ 1 B r , we have 

-Ft 


M*,0 -^(01 = \tQ A {t- b O-tP A (tr F 0\ 
t a p( t ~ F o f) 


|/3:2m|>l 


< 

|/3:2m|>l 

<<“ T. 

|/3:2m|>l 


I ape 


for all ^ E K and sufficiently large t where u < 0 is independent of K. The assertion concerning the 
uniform limit follows at once because X)|/ 3 - 2 m|>i \ a pF\ is necessarily bounded on K. H 
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We shall henceforth abandon using the symbol D and write 

F = A~ l EA = diag((2m 1 ) _1 , (2m 2 ) _1 , ..., (2 m d y l ) G Exp(P A ). 


Lemma 8.19. Under the hypotheses of Lemma 8.18, Qa{& ~ Pa(0 = o(R A (£)) as £ 
Proof of Lemma 8.19. In view of Lemma |8.18[ 

IOa(0 - Pa({)I < £ 


0. 


for all f G 


|/3:2m|>l 

l . The desired result now follows directly from Lemma 


8.9 


// 


We now define P^ 0 : M. d -» C by P^ 0 = P A o L A - 1. By virtue of our results above, it is clear that Pg 0 is 
positive homogeneous with E G Exp(P^ 0 ). We have 

U„(«) = n„(£) - ia (o ■ £ + P & (£) = P £o (£) - Qg(£) + 0(|£|<”> +1 >) 

as £ —» 0. Because = ReP^ 0 = R A °L A - 1, it follows from Lemma |~8. 19 that P^ 0 {f) — Q^ 0 (O = o(l?£ 0 (£)) 
as £ —>• 0. Moreover, because E is diagonalizable and m + 1 > 2m* > (min(Spec(£'))) _1 , |^|( m+1 ) = 
o(P 5 o (0) as £ —> 0 by virtue of Proposition 


8.8 


Therefore 


r ft (0 = i«€o-^o(0 + T €o (0 

where Yg 0 = o(P^ 0 ) as £ —>• 0 and thus completing the proof of the implication (c =>■ a). 

To finish the proof of Proposition 3.3 it remains to prove that, for any m' > m, 

P & (£)=UmtQ£'(r E £) 

for all ^ G K. rf and this limit is uniform on all compact subsets of M rf . Indeed, Let K C be compact. By 


virtue of Lemma 8.18 


P^) = Pa(A~^) 

= lim p A {t,A~^) 

r—>-oo 

= lim tQ A {A~ 1 t ~ E £ i ) 

f->-oo 

= lim t Q S(f - E £) 

uniformly for £ G /i. Observe that for any m! > m, there exists M > 0 for which 

- tQZ(t- E 0 1 < XI Tu(v B f)' s | 

= y A c p( At ~ F A ~ l £) 0 \ 


(123) 


<m y 


7 


m<|7|<m / 

iH7 :2m|| (i4 -l£ )7 | 

m<|7|<m' 
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for all £ E M. rf and t > 0. Noting that I7 : 2mj > 1 whenever m < I7I < ml, by repeating the argument 
given in Step 4 of Lemma 8.18, we observe that 

Urn (tQ%(t- E i) - tQl(t~ E £,)) = 0 (124) 


uniformly for £ E K. The desired result follows by combining (|123[) and (124). 


□ 
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